leetcode371. Sum of Two Integers

BEconfidence

于 2017-08-28 23:48:03 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/77659348

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种不使用传统的加法运算符来实现两个整数相加的方法。通过位运算，首先计算出不考虑进位的两数相加结果，再计算出需要进位的部分，并将进位部分左移后再进行同样的操作，直至没有进位为止。

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

这题挺有意思

不用+-算+法

先&：求出需要进位的位

后^:求出除了进位的结果

然后：把进位的那位左移，用上面的结果再去+进位后的结果。

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