不做加减乘除的加法（c++，简单易懂）

实现两个数的加法，但不能用算数运算符。

如num1和num2；

num1^num2是num1和num2的亦或操作，提取num1有1的位置，num2是0的位置，或num2有1 的位置，num1是0的位置

这部分位置在加法中不需要进位。

num1&num2是num1和num2的与操作，这部分是提取num1和num2位置上都有1的部分，这部分位置在加法中需要进位。

(num1&num2)<<1

这部分操作相当于把num1和num2都有的1位置加起来进位。

看懂上面的操作，下面我们再来看一个例子：

3+1=4，这是小学生都会的题目，

但是如果不让你用加减乘除的话，可以用上面的操作来代替。(3替代num1，1替代num2)

1.1.先将3和1进行^操作，3的二进制为11，而1的二进制为01，异或可得为10（这是在3和1实现二进制位加法是不需要进位的位置）；

1.2.再将3和1进行&操作，3的二进制位11，而1的二进制为01，与可得为01（这是3和1二进制加法时需要进位的位置）

1.3.再将2步骤得到的二进制通过<<操作向左移动一位，得为10

1.4.接着再用第一步骤得到的结果去^第三步的得到的结果

2.1也就是10(第一步操作所得)^10（第三步操作所得），得到的是00（这一步是重复上面“1”的操作）

2.2重复上面1.2的操作，10&10，得到的是10

2.3重复上面1.3的操作，10<<1，得到的是100

3.1重复上面1.1操作，100^00=100

3.2重复上面1.2的操作，100&00=0

3.3由于100&00=0，故这一步无意义/

由于num2已经为0（此处的num2相当于1，）故循环结束，输出二进制位数100，也就是4.

代码验证成功!!!

以下是我的写的代码

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