不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1
输出: 2

提示：

• a, b 均可能是负数或 0
• 结果不会溢出 32 位整数

思路：先与运算然后左移运算，可以算出a和b相加的进位；a异或b可以算出a加b不包括进位的结果。先求出进位，然后算出不进位的结果，用不进位的结果加上进位。只要有进位就一直加，直到没有进位

int add(int a, int b) {
    // 当进位为 0 时跳出
    while (b != 0) { 
        // c = 进位;c++负数没有左移操作，所以要转为unsinged
        long long c = (unsigned)(a & b) << 1;  
        a ^= b; // a = 非进位和
        b = c; // b = 进位
    }
    return a;
}