学好计组——加法模拟

最新推荐文章于 2023-06-17 12:27:25 发布

Zczera

最新推荐文章于 2023-06-17 12:27:25 发布

阅读量123

点赞数

本文链接：https://blog.csdn.net/Zczera/article/details/108777529

版权

这个博客介绍了如何使用位运算来实现两个整数的加法操作，通过while循环和位运算符，包括按位与(&)、按位异或(^)以及左移(<<)操作，巧妙地实现了加法过程中的进位和不进位计算，直至无进位发生，返回最终结果。

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

class Solution {
public:
    int add(int a, int b) {
        while (b) {
            int carry = (unsigned int)(a & b) << 1;//取得相加进位项并且移位
            a ^= b;//取得不进位项
            b = carry;
        }
        return a;
    }
};