题目:
class Solution {
public:
int add(int a, int b) {
while(b){ //总体思路:每一次加法器结果a=上一次产生的进位数*进制数+本位数,进制数为0的时候直接返回本位数a即可
int carry = a&b; //计算进位
a = a^b; //计算本位
b = (unsigned)carry<<1; //做进位逻辑:乘以进制数
}
return a;
}
};
作者:疯子
链接:详细题解
来源:力扣(LeetCode)