2021-09-26 LeetCode371-两整数之和（每日一题）

很容易想到使用位运算，但是很遗憾我偏偏对这个就不太熟悉。。。
参考的题解加了注释T-T
算法思路借鉴于官方题解，添加了详细注释用于理解，刷题打卡

class Solution
{
public:
    int getSum(int a, int b)
    {
        unsigned int carry; //unsigned用于防止溢出
        while (b != 0)
        {
            carry = (unsigned int)(a & b) << 1; //a&b结果保存了产生进位的位，左移一位到该加的位置
            //unsigned用于防止溢出（溢出了直接取余）
            a = a ^ b; //异或运算产生不考虑进位时的结果
            b = carry;
        }
        return a;
    }
};