力扣：371. 两整数之和

题目：371. 两整数之和

难度： 中等

题目：

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

示例1

输入：a = 1, b = 2
输出：3

示例2

输入：a = 2, b = 3
输出：5

提示：

• -1000 <= a, b <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

二进制的问题，化简为二进制的问题。

关键：

• a ^ b，即a异或b，即当前位的数值。
• a & b，即a与b，即是否进位。

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;
    }
};