LeetCode 371 两整数之和（位运算）

题目描述
不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1

异或：无进位加法，与运算：计算当前位置的进位，然而该进位还没有对应到最终结果的位置上去，因此需要左移，直到左移到最后无进位为止。注意负数不能左移，需要使用无符号int。

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