【leetcode】371. Sum of Two Integers

题目：
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

---

思路：
博文https://www.cnblogs.com/dyzhao-blog/p/5662891.html中的解释是针对十进制数运算的，推广到二进制数依然是正确的，所以我们的二进制运算就运用这个规律。

a&b： 可以求出二进制数a和b相加后的进位。
a^b： 可以求出相加后余下的数字。

注意有符号int的位移动问题，应该将int转换成unsigned int后再进行移位操作（整数、负数通吃）。

---

代码实现：

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

---

参考：
https://www.cnblogs.com/dyzhao-blog/p/5662891.html