LeetCode 371 Sum of Two Integers

题目链接：点击这里

0 ⊕ 0 = 0
1 ⊕ 0 = 1
0 ⊕ 1 = 1
1 ⊕ 1 = 0

由上可知，异或运算相当于不进位的加法。

所以，我们先做一遍异或运算，结果为没有进位的加法 $sum$，然后再把进位部分 $carry$ 给加上（也就是两个同时为 $1$ 的时候才产生进位，也就是将与运算的结果左移一位） ，然后不断检查 $carry$ 是否为 $0$ 判断是否还有进位，递归循环下去。

LeetCode现在增强了这道题的数据：

1. 两个数均为负数时，RE。eg. [-2, -3]
2. 当负数的绝对值小于正数时，RE。eg. [-2, 3]
3. 极限数据，RE。eg. [2147483647, -2147483648]

进位必须强制转换成无符号型。

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