剑指offer：不用加减乘除做加法（C++）

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

1. 按位与运算符（&）

• 参加运算的两个数据，按二进制位进行“与”运算。

• 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;

• 即：两位同时为“1”，结果才为“1”，否则为0

• 例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1。

2. 按位或运算符（|）

• 参加运算的两个对象，按二进制位进行“或”运算。

• 运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；

• 即 ：参加运算的两个对象只要有一个为1，其值为1。

• 例如:3|5　即 0000 0011 | 0000 0101 = 0000 0111 因此，3|5的值得7。

3. 异或运算符（^）

• 参加运算的两个数据，按二进制位进行“异或”运算。

• 运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；

• 即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0

C++

class Solution {
public:
    int Add(int num1, int num2)
    {
        while (num2 != 0)
        {
            int temp = num1 ^ num2;
            num2 = (num1 & num2) << 1;
            num1 = temp;
        }
        return num1;
    }
};

参考

https://blog.csdn.net/wuhuimin521/article/details/80496226