LeetCode-371

两整数之和

给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。

LeetCode链接

(位运算)

异或运算相当于不进位的加法

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