371. 两整数之和

Posted 2021-10-14 我要出家当道士

目录

1、Question

2、Analysis

3、Code

4、Execution

---

 1、Question

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

2、Analysis

       两数相加，既然不可以用 + 和 - 运算符，那么通过总结数学公式来得到结果的方式是行不通的。我们可以通过位运算来模拟计算机两数相加的过程。先进行 | 操作，将两个二进制数的所有位置为 1 的合并，之后通过 & 操作获取同时为 1 的位置，注意此时需要进位了。可以通过先进 ~ 操作再进行 & 操作将需要进位的位置清零，之后进位左移1，之后进行 | 操作加上去。

        愁人，嘴太笨了，思想变成文字很难言简意赅，自己看代码吧。

3、Code

int getSum(int a, int b){
    while (b != 0)
    {
        unsigned int tmpA = a | b;
        unsigned int tmpB = a & b;
        a = (~tmpB & tmpA);
        b = tmpB << 1;
    }
    return a;
}

4、Execution