【Leetcode 每日一题】371. 两整数之和 【中等】 位运算

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

示例 1：

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

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

提示：

-1000 <= a, b <= 1000

题解：
注意要使用无符号整数进行计算，本题目是模仿了计算机实现加法计算的方式，采用异或以及与操作。
可以发现，对于整数 a 和 b：
在不考虑进位的情况下，其无进位加法结果为 a ^ b。
而所有需要进位的位为 a & b，进位后的进位结果为 (a & b) << 1。

//写法1：
class Solution {
public:
    int getSum(int a, int b) {
        unsigned int x = a ^ b;
        unsigned int y = a & b;
        while(y != 0){
            unsigned int tmpx = x;
            unsigned int tmpy = y << 1;
            x = tmpx ^ tmpy;
            y = tmpx & tmpy;
        }
        return x;
    }
};

//写法2：
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;
    }
};