这题挺有意思
不用+-算+法
先&:求出需要进位的位
后^:求出除了进位的结果
然后:把进位的那位左移,用上面的结果再去+进位后的结果。
class Solution {
public:
int getSum(int a, int b) {
while(b)
{
int carry = a & b;
a = a ^ b;
b = carry << 1;
}
return a;
}
};