【LeetCode】两整数之和 [M]（位运算）

371. 两整数之和 - 力扣（LeetCode）

一、题目

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

示例 1：

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

示例 2：​​​​​​​

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

提示：

• -1000 <= a, b <= 1000

二、代码

class Solution {
    public int getSum(int a, int b) {
        int sum = a;
        // 当相加的进位信息为0了，说明已经没有进位了，加和已经结束了，这一次无进位相加的结果就是最终结果，跳出循环
        while (b != 0) {
            // 将a和b进行无进位相加
            sum = a ^ b;
            // 获得a+b的进位信息
            b = (a & b) << 1;
            // 将无进位相加的结果赋值给a，在下一轮循环，将这一轮无进位相加结果与进位信息再次进行无进位相加，但是会先判断当前进位信息是不是0，如果是的话直接结束循环
            a = sum;
        }
        return sum;
    }
}

三、解题思路 

异或运算相当于无进位相加。

将两个数进行与运算，再将结果左移一位得到的是这两个数相加的进位信息。

现在，我们得到了无进位相加的结果和进位信息了，我们很容易就能想到，a + b的结果就相当于 a和b无进位相加的结果 + a和b加和的进位信息

下面我们再继续对无进位相加结果和进位信息进行相同的操作，直到进位信息为0，就说明已经加和完成了。