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.
这道题目考查了加法的实现方法，由于我真值表达式不太记得怎么写，我根据规律写出了如下式子：
sum = digit1 ^ digit2 ^ carry;
carry = digit1 ^ digit2 ? carry ? digit1 & digit2;
class Solution {
public:
int getSum(int a, int b) {
while(b)
{
int c = a^b;
b = (a&b)<<1;
a = c;
}
return a;
}
};
