文章目录
- 371. 两整数之和
- 解题思路：位运算
371. 两整数之和
371. 两整数之和
给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。
示例 1：
输入：a = 1, b = 2
输出：3
示例 2：
输入：a = 2, b = 3
输出：5
提示：
-1000 <= a, b <= 1000
解题思路：位运算
既然不用 + 和 - 号，那么八成就是使用位运算操作了，我们在前面总结位运算的时候说过，异或 ^ 操作的一个功能就是【无进位相加】，也就是二进制的无进位相加，所以我们只需要找到这个进位，就能做到【有进位相加】了，也就是加法操作！
而要找到进位，就只有按位与 & 操作能做到了，因为二进制只有 1 和 1 才能有进位，那么我们只要这种情况，对应的就是按位与 & 操作！
总结一下，就是使用 【异或（无进位相加）+按位与（找到进位）】就能解决这道题，只不过按位与得到的进位，需要向左挪动一位才是进位！
class Solution {
public:int getSum(int a, int b) {while(b != 0){int tmp = a ^ b; // 异或操作得到无进位相加的结果b = ((a & b) << 1); // 按位与之后需要向左移动一位才是进位a = tmp;}return a;}
};