力扣每日一题 371. 两整数之和 (如何不用+和-让两数相加)

Posted 2021-10-14 霜序0.2℃

题目

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

示例 1：

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

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

解释与代码

今天的每日一题,我觉得挺有意思的,不用加法,用位运算来做加法,记录一下写法

carry相当于一个标记,标记所有要进位的

异或这个运算
1^0=1
1^1=0
0^0=0
0^1=0
相当于没有进位的加法,所以需要carry这个标记不断的循环去记录所有的进位,我看到了还有递归写法,但是由于cpp力扣上面加了一个AddressSanitizer,对左移进行了保护,无符号可以绕过

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;
    }
};

最后,干脆就不写原创了