LeetCode面试题17.01.不用加号的加法

感谢评论区的网恋教父@带带大师兄 提供的解答，我这里个人理解一遍当作记录：

static修饰函数表明该函数作用域为该文件。

将加法看作二进制的  非进位和+进位和

下面代码中的sum和c分别表示非进位和，进位和。

至于为什么。。。手动算几次就明白了。。。

//不用+-*/的加法
class Solution {
public:
    static int add(int a,int b)
    {
        int sum = 0, c = 0;//和，进位
        while (b != 0)
        {
            sum = a ^ b;//异或运算表示二进制的非进位和
            c = (a & b) << 1;//与运算左移一位补0表示二进制的进位和;注意<<的优先级高于&，需要括号
            //更新a，b为非进位和，进位和
            a = sum;
            b = c;    //进位为0时结束运算
            
        }

        return a;
    }
};