class Solution {
public:
int getSum(int a, int b) {
while(b) //直到没有进位
{
int c=a^b; //先不管进位
b=(a&b)<<1; //进位
a=c; //到这里:相当于a为一个值,b为进位值。
}
return a;
/*int flag=0;
int result=0;
for(int i=0;i<32;i++)
{
int x=(a>>i)&1;
int y=(b>>i)&1;
result|=(x^y^flag)<<i;
flag=x&y|x&flag|y&flag;
}
return result;*/
}
};
.371. Sum of Two Integers
最新推荐文章于 2023-12-20 00:06:20 发布