剑指offer 学习笔记 不用加减乘除做加法

面试题65：不用加减乘除做加法。

5的二进制是101，7的二进制是10001。我们试着把计算分为3步：
1.各位相加但不计进位，得到的结果是10100。
2.记下进位，此例中只有最后一位有进位，结果是二进制10。
3.把前两步的结果相加，结果为10110，正好是22。

我们用位运算翻译上述步骤：
1.不考虑进位相加即异或的结果。
2.只有1+1才会产生进位，可以看做两个对应位做与运算，再向左移一位。
3.相加前两步结果，即重复1、2步，直到没有进位：

#include <iostream>
using namespace std;

int Add(int num1, int num2) {
    int res = 0, carry = 0;
    do {
        res = num1 ^ num2;
        carry = (num1 & num2) << 1;

        num1 = res;
        num2 = carry;
    } while (num2 != 0);

    return res;
}

int main() {
    cout << Add(1, 9) << endl;
}

相关问题：
不用中间变量，交换两个值：