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

本文主要是介绍【算法 | 位运算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;}
};

这篇关于【算法 | 位运算No.2】leetcode 371. 两整数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---