原题链接
思路:不让使用一般加减运算符号当然是想到位运算。
- int 类型数在计算机中是使用补码存放,负数正数的加减规则一样,在计算的时候把有符号数看做无符号数计算,不然会报负值左移错误。
- 两个二进制数异或运算得到每一位进位以后剩下的,例如:二进制1与1异或,结果是二进制10,剩下的0。这一步结果是 ax。
- 两个二进制数与运算得到结果,表示这一位是否产生进位,如果产生进位,进位对应的是更高一位,对齐的操作是让二进制数左移一位。这一步结果是 bx。
- 然后再把 ax 和 bx 相加,重复操作2、操作3。
- 结束的标志是不在有任何进位产生,即bx的值为0
给出代码:
class Solution {
public:
int add(int a, int b) {
while( b != 0){
int ax = a^b;
int bx = unsigned (a & b) << 1;
a = ax;
b = bx;
}
return a;
}
};