本文主要是介绍【算法 | 位运算No.2】leetcode 371. 两整数之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
个人主页：兜里有颗棉花糖
欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创
收录于专栏【手撕算法系列专栏】【Leetcode】
🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助
🍓希望我们一起努力、成长，共同进步。
原题链接：点击直接跳转到该题目
目录
- 1️⃣题目描述
- 2️⃣题目解析
- 3️⃣解题代码
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. 两整数之和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
