LeetCode 371. Sum of Two Integers (Easy)

最新推荐文章于 2019-11-15 18:10:31 发布

原创最新推荐文章于 2019-11-15 18:10:31 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种不使用+和-运算符实现两整数相加的方法。通过位操作，利用异或得到不进位的加法结果，并通过与运算获取进位，不断重复此过程直至没有进位。

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

题目描述：

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

Example：

Given a = 1 and b = 2, return 3.

题目大意：输出两个数字的和，但不能用+、-号；

思路：做个加法器。
由二进制加法：

a	b	a + b
0	0	0
1	0	1
0	1	1
1	1	10

利用异或（XOR）的性质：相同得0，相异得1。可以得到a + b = a xor b，进位由a和b的与得到（1 & 1 = 1）。加（异或）ab，将进位值加（异或）到结果，再得到新进位值，再加（异或）到结果，直到进位值为0即可。
c++代码：

class Solution {
public:
    int getSum(int a, int b) {
        while (b)
        {
            int carry = a & b;
            a  = a ^ b;
            b = carry << 1;
        }
        return a;
    }
};