Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
Example:
Given a = 1 and b = 2, return 3.
用二进制的异或、与运算代替加减
class Solution {
public:
int getSum(int a, int b) {
int sum=a;
while(b!=0){
sum=a^b;
b=(a&b)<<1;
a=sum;
}
return sum;
}
};