《剑指offer》--------不用加减乘除做加法

题目

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

分析

加法运算可以拆解成不考虑进位的加法和只计算进位值两部分。
（1）对于10进制 例如 5+8=13；分三步走：
1.相加各位的值，不考虑进位情况，得到结果为3
2.计算进位值，得到10.如果这一步进位值为0，那么第一步结果就是最终的结果。
3.重复上述步骤，相加的值变成上述两步的·结果3和10.得到13.进位计算结果为0.最终结果为13.
（2）对于二进制，同样可以利用二进制相加来计算。对于5-101,8-1000：
1.相加各位的值，不考虑进位，二进制每位相加就是异或操作，101^1000.结果为 1101；
2.计算进位值，就是做与运算，在进行一次左移即可。（101&1000）<<1=0;
3这时进位值为0退出循环，结果为1101也就是13，如果进位值不为0，就继续循环，重复上述两个步骤。

代码

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