剑指offer 不用加减乘除做加法（位运算实现）

这道题发发之前就问过，不过今天才自己做一遍，还是参考别人的想法。

首先对于两个数的加法，可以拆分成进位和不进位的两部分的和。（如：12+18=20+10），所以这里就是用这个法则并且结合上二进制进行计算。不难发现两个二进制数进行的不进位计算的结果就是两个数之间取异或，如（1+0=0,0+0=0,0+1=1,1+1=0）,而进位则刚好是（1+1=10=>(1&1)<<1）,然后两部分加起来。因为这里又用到加法运算，所以需要循环直到二者相加不再有进位，输出二者没有进位的结果既可以。

代码：

   int Add(int num1, int num2)
    {
        int a,b;
		do{
            a=num1^num2;///没有进位
            b=num1&num2;///进位
            num1=a;
            num2=b<<1;
        }while(num1&num2);
        return num1^num2;
    }