LeetCode 371. 两整数之和

最新推荐文章于 2024-10-25 13:33:57 发布

远不及你的微笑

最新推荐文章于 2024-10-25 13:33:57 发布

阅读量100

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137617250

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

文章介绍了如何通过位运算实现两个整数a和b的加法，没有进位过程。重点讲解了Solution类中的getSum方法，展示了如何通过异或(XOR)和按位与(AND)操作逐步计算结果。

摘要由CSDN通过智能技术生成

解题思路

举个2+3=5的例子
 0 0 1 0
 0 0 1 1
————————
 0 0 0 1
 0 1 0 0
————————
 0 1 0 1   //此时无位可进，则到此终止。

相关代码

class Solution {
    public int getSum(int a, int b) {
        //a+b等于无进位的加法和有进位的加法想法,直到无位可进为止。
        while(b!=0){
            int t = (a&b)<<1;  //得到进位
            a=a^b;
            b=t;
        }
        return a;
    }
}