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

Sim0Hayha

于 2018-04-29 22:46:02 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/Sim0Hayha/article/details/80146267

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

42 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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