[剑指offer] 不用加减乘除做加法（C++解法）

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

示例:

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

提示：

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

位运算

思路：将加法拆分为 （无进位加法 + 进位值）
例如：123 + 789 = 802 + 110 = 912。
其中802为无进位加法得来的结果（3 + 9 = 12，去掉进位1，剩下2；2 + 8 = 10，去掉进位1，剩下0；1 + 7 = 8，无进位，剩下8）
其中110来由就是个位相加进位10，十位相加进位100，100 + 10 = 110。

可以用位运算来模拟上述加法过程。
异或运算：1 ^ 1 = 0；1 ^ 0 = 1； 0 ^ 1 = 1； 0 ^ 0 = 0；模拟无进位加法。
与运算：1 & 1 = 1；1 & 0 = 0；0 & 1 = 0；0 & 0 = 0；将与运算结果再左移一位就可以模拟进位值。

所以实现方法就是不断对a 和 b 用异或运算模拟无进位加法，然后将结果暂存在 a 里面。再计算进位值，将进位值暂存在 b 里面，再重复上述操作。一直循环到 b 为零为止，即没有进位了就结束。

class Solution {
public:
    int add(int a, int b) {
        if (!b) {
            return a;
        }
        int sum;
        while (b) {
            sum = a ^ b;
            unsigned int c = (unsigned int) (a & b) << 1;
            a = sum;
            b = c;
        }
        return sum;
    }
};

类似问题：不使用新的变量，交换两个变量的值。
加法运算实现：a = a + b; b = a - b; a = a - b;
异或运算实现：a = a ^ b; b = a ^ b; a = a ^ b;