解题思路
举个2+3=5的例子
0 0 1 0
0 0 1 1
————————
0 0 0 1
0 1 0 0
————————
0 1 0 1 //此时无位可进,则到此终止。
相关代码
class Solution {
public int getSum(int a, int b) {
//a+b等于无进位的加法和有进位的加法想法,直到无位可进为止。
while(b!=0){
int t = (a&b)<<1; //得到进位
a=a^b;
b=t;
}
return a;
}
}