Sum of Two Integers【不用+ -，算加法】

最新推荐文章于 2020-04-03 22:48:04 发布

原创最新推荐文章于 2020-04-03 22:48:04 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用位运算实现两整数相加的方法，避免使用传统的加减运算符。通过不断进行按位异或和与操作，实现了进位的处理，最终得到两个整数的和。

PROBLEM：

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

SOLVE：

class Solution {
public:
    int getSum(int a, int b) {
        long long sum=a;
        while(b!=0){
            // 每一位有1+1、0+1、0+0地中情况，不考虑进位
            // 本位上1+1->0(进1但本位不体现)、0+1->1、0+0->0
            // 可见与 ^ 的运算结果一致
            sum=a^b;
            // b 就代表进位的数值
            b=(a&b)<<1;
            // a 就代表上一步计算出本位的和
            a=sum;
        }
        return sum;
    }
};

解释：不用加法，用位运算即可算出和，步骤浅显易懂！