371. 两整数之和

2021年9月26日

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

示例 1：

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

示例 2：

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

提示：

• -1000 <= a, b <= 1000

对位运算没有了解过，直接看的官方解释。也因此了解了一些位运算知识。

&：全1为1

^：相异为1

<<:将二进制数向箭头方向移一位

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