Calculate the sum of two integers a and b, but you are not allowed to use the operator+and-
1.位操作符
- 與 &：兩個位都為1，結果才為1
- 或 | ：兩個位都為0，結果才為0
- 異或 ^：兩個位相同為0，相異為1
- 取反 ~： 0變1，1變0
- 左移 <<：左移若干位，高位丟棄，低位補0
- 右移 >>：右移若干位，對于無符號數 高位補0；有符號數分為算數右移（補符號位）和邏輯右移（補零）
位操作只用于整形數據
2.算法
class Solution{
public:
int add (int a, int b) {
while(a!=0 && b!=0){
int temp = a;
a = temp & b;
b = b ^ temp;
a = a << 1;
}
return a == 0?b:a;
}
};
