思路:异或(两个数异或可看作无进位相加)
当进位b为全0的时候,那异或的结果就是真正相加的结果。
class Solution
{
public:
int getSum(int a, int b)
{
while(b!=0)
{
int ret = a^b;
int move = (a&b)<<1;
a = ret;
b = move;
}
return a;
}
};