LeetCode 剑指 Offer 65. 不用加减乘除做加法

原题链接
思路：不让使用一般加减运算符号当然是想到位运算。

1. int 类型数在计算机中是使用补码存放，负数正数的加减规则一样，在计算的时候把有符号数看做无符号数计算，不然会报负值左移错误。
2. 两个二进制数异或运算得到每一位进位以后剩下的，例如：二进制1与1异或，结果是二进制10，剩下的0。这一步结果是 ax。
3. 两个二进制数与运算得到结果，表示这一位是否产生进位，如果产生进位，进位对应的是更高一位，对齐的操作是让二进制数左移一位。这一步结果是 bx。
4. 然后再把 ax 和 bx 相加，重复操作2、操作3。
5. 结束的标志是不在有任何进位产生，即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;
    }
};