利用位运算求二个整数的和:原理异或运算是无进制加法,与运算可求得进位
class Solution {
public:
int getSum(int a, int b) {
int res;
int flag=a&b;//进位
while(flag)
{
res=(a^b); //xor
flag=flag<<1;//进位左移
a=res;
b=flag;
flag=a&b;//进位
}
return a^b;
}
};