371. 两整数之和

Q:

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

示例 1:

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

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

A:

主要是记录一下加法可以用异或和与替代，异或等价于没有进位机制的加法，与等于进位，如0001和0001与运算得0001，说明最后一位要进位。然后循环把异或加法的结果作为下一次运算的数字之一，另一个数字就是进位左移一位的值（意义和正常10进制加法一样，当前位运算产生进位的1要加到更高的一位去继续运算）。直到进位为0，那么就返回结果。

有点无语的是-1左移竟然不让移会报错，然后我试了下任何负数左移leetcode都会报错。我查了下c++primer并没有提及负数左移会报错，最后只能先用无符号算，结果转int返回了，如果有懂这方面知识的大佬麻烦指导一下谢过。

class Solution {
public:
    int getSum(int a, int b) 
    {
        unsigned int i=a;
        unsigned int j=b;
        unsigned int t;
        while(i)
        {
            t=(i&j)<<1;
            j=i^j;
            i=t;
        }
        return int(j);
    }
};