LeetCode——371. 两整数之和(Sum of Two Integers)[中等]——分析及代码（C++）

最新推荐文章于 2021-12-20 23:44:47 发布

原创最新推荐文章于 2021-12-20 23:44:47 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++ #题解

数据结构与算法专栏收录该内容

535 篇文章

订阅专栏

这篇博客详细介绍了如何利用位运算解决LeetCode中371题——两整数之和的问题，无需使用加减运算符。通过位运算思路、代码实现和运行结果展示，解释了C++解决方案，并展示了优秀的执行效率和内存使用情况。

LeetCode——371. 两整数之和[Sum of Two Integers][中等]——分析及代码[C++]

一、题目
二、分析及代码
- 1. 位运算
三、其他

一、题目

给你两个整数 a 和 b ，不使用运算符 + 和 - ，计算并返回两整数之和。

示例 1：

输入：a = 1, b = 2
输出：3

示例 2：

输入：a = 2, b = 3
输出：5

提示：

-1000 <= a, b <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 位运算

（1）思路

结合位运算方法求解，详细解释可见官方题解。

（2）代码

class Solution {
public:
    int getSum(int a, int b) {
        while (b != 0) {
            unsigned int carry = (unsigned int)(a & b) << 1;//计算得到当前所有进位
            a ^= b;//计算得到当前所有非进位部分的和
            b = carry;//记录进位，准备下一轮计算
        }
        return a;
    }
};

（3）结果

执行用时：0 ms，在所有 C++ 提交中击败了 100.00% 的用户；
内存消耗：5.8 MB，在所有 C++ 提交中击败了 85.97% 的用户。

三、其他

暂无。