9-26每日一题：371. 两整数之和

Shirandexiaowo

于 2021-09-26 11:25:56 发布

阅读量104

点赞数

分类专栏：每日一题文章标签： c++ java 算法

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/120484999

版权

144 篇文章

订阅专栏

这篇博客介绍了如何使用位运算高效地解决LeetCode371题，通过C++实现，重点在于理解位运算中的异或和与操作如何模拟加法并处理进位，以及无符号整数溢出后的自动取模特性。

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

C++语言中有符号的整数发生越界之后会溢出，但是无符号的整数溢出后会自动取模，所以最多左移过程最多执行32次，常数时间内完成计算。
计算方法为：二进制中，加法是按照异或进行的，我们可以将进位保存下来，只有当两个数都是1的时候才会发生进位，所以每一次取&后再左移就保留了加法后的进位。

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