【算法 | 位运算No.2】leetcode 371. 两整数之和

个人主页：兜里有颗棉花糖
欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创
收录于专栏【手撕算法系列专栏】【Leetcode】
🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助
🍓希望我们一起努力、成长，共同进步。

原题链接：点击直接跳转到该题目

1️⃣题目描述

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

示例1：

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

示例2：

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

注意：

• -1000 <= a, b <= 1000

2️⃣题目解析

利用无进位相加（即异或^）和 进位操作（即按位与&）。

3️⃣解题代码

class Solution {
public:
    int getSum(int a, int b) {
        while(b != 0)
        {
            int x = a ^ b;
            int carry = (a & b) << 1;
            a = x;
            b = carry;
        }
        return a;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13