371. 两整数之和/C++（位计算）

Lambda_eta

于 2019-07-16 10:58:58 发布

阅读量260

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/96113415

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文介绍了一种使用位运算实现两个整数相加的方法。通过异或运算得到不考虑进位的加法结果，通过与运算判断是否需要进位，并将进位左移一位继续参与计算，直至没有进位为止。

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

在这里插入图片描述
异或^可以表示加法后一位的结果
与&可以表示是否进位

int getSum(int a, int b) {
    int sum;
    unsigned int carry;
    while(b){
        sum = a^b;
        carry = a&b;
        
        carry <<=1;
        
        a=sum;
        b=carry;
    }
    return sum;
}