剑指Offer-65-不用加减乘除做加法

算法思路

1. 不考虑进位各位相加，”0+0“”1+1“结果都是0，”0+1“”1+0“结果都是1，这便与”异或运算“的结果相同
2. 进位操作，看作是两个数先做”与运算“，再向左移一位，只有当”1&1“时结果才为1
3. 把前两步的结果相加

实现

int bitAdd(int num1, int num2) {
    /*之所以是一个循环且条件为num2！=0的原因
    * num2代表了进位，很可能一次进位相加后又导致了进位
    */
    while (num2 != 0) {
        int temp = num1^num2;
        num2 = (num1 & num2) << 1;
        num1 = temp;
    }
    return num1;
}
 
int main()
{
    int a = 1, b = -8;
    cout << bitAdd(a, b);
    return 0;
}