leetcode371+Sum of Two Integers+与及异或模拟加法

最新推荐文章于 2024-08-23 11:46:54 发布

小堃哥

最新推荐文章于 2024-08-23 11:46:54 发布

阅读量51

点赞数

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/u013554860/article/details/129642493

版权

该代码段展示了一个C++方法getSum，它利用位运算来计算两个整数a和b的和。在while循环中，通过位与操作获取进位信息，然后用位异或操作得到无进位的和，最后更新a和b的值，直到没有进位为止。这种方法提供了一种高效的加法计算方式。

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

链接

class Solution {
public:
int getSum(int a, int b) {
        while(b != 0){
            int c = (unsigned)(a&b) << 1;		//存储a+b的进位信息，其中i是第几次进行循环体
            a = a^b;		//结果相加
            b = c;			
        }
        return a;
    }
};