剑指Offer——JZ48.不用加减乘除法做加法【二进制】

题目传送门

---

---

题解

• 在二进制运算中，对于某一位来讲：
  $a \wedge b：表示a+b的本位$
  $a\ \&\ b:表示a+b应该进的位$
• $a\ \&\ b <<1：表示进位之后$
  

---

AC-Code

class Solution {
public:
    int Add(int num1, int num2) {
        while(num2 != 0) {
            int x = (unsigned int)(num1 & num2) << 1; // 进位
            num1 ^= num2;    // 本位相加
            num2 = x;		// 记录进位
        }
        return num1;
    }
};