LeetCode——371. 两整数之和(Sum of Two Integers)[中等]——分析及代码（C++）

一、题目

给你两个整数 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 位运算

（1）思路

结合位运算方法求解，详细解释可见 官方题解。

（2）代码

class Solution {
    
    
public:
    int getSum(int a, int b) {
    
    
        while (b != 0) {
    
    
            unsigned int carry = (unsigned int)(a & b) << 1;//计算得到当前所有进位
            a ^= b;//计算得到当前所有非进位部分的和
            b = carry;//记录进位，准备下一轮计算
        }
        return a;
    }
};

（3）结果

执行用时 ：0 ms，在所有 C++ 提交中击败了 100.00% 的用户；
内存消耗 ：5.8 MB，在所有 C++ 提交中击败了 85.97% 的用户。

三、其他

暂无。