不用加减乘除算加法

题目

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

思路

（一）首先看我们平时的十进制是如何做的： 6+5 ，三步曲！！！

1. 相加各位的值，不算进位，得到1。
2. 开始计算进位值，这一步得到得进位值为1，如果这一步的进位值为10，那么第一步得到的值就是最终结果。
3. 重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

（二）我们可以用三步曲的方式计算二进制值相加： 5----0101，6-0110

1. 相加各位的值，不算进位得到0011，二进制每位相加就相当于各位做异或操作，0101^0110。
2. 计算进位值，得到100，相当于各位做与操作得到100，再向左移一位得到1000，(101&111)<<1。
3. 重复上述两步：0011^0100 = 0111，进位值为0，跳出循环，0111为最终结果
   

代码

class Solution {
public:
    int Add(int num1, int num2)
    {

        int tmp = 0;
        while(num2)
        {
            tmp = num2 ^ num1;			  //用于存储num1+num2的值
            num2 = (num2 & num1) << 1;   //用于存储进位值
            num1 = tmp;
        }
        
        return num1;
    }
};