---

题目链接：

371. 两整数之和

---

题目描述：

---

解法

笔试的话直接 return a+b；

接下来讲一下这题的解法：

位运算（异或运算-无进位相加）

例如：13和28

13+28=41

13的二进制位a：001101

28的二进制位b：011100

a^b：010001

因为异或运算是无进位相加，所以我们要找到进位相加的部分。

只有1和1异或是1，如上图所示，刚好和&的运算规则一样。

---

C++ 算法代码：

class Solution 
{public:int getSum(int a, int b) {while(b != 0){int x = a ^ b; // 先算出无进位相加的结果unsigned int carry = (unsigned int)(a & b) << 1; // 算出进位a = x;b = carry;}return a;}
};