剑指offer JZ48 不用加减乘除做加法

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

思路：
不能用四则运算的话，只能用位运算，一位一位的计算
比如5+7=12
4321
1：0001 1：0001
0：0000 1：0001
0001 0000
首先对于没有进位的位来说，只要异或就行
但是对于有进位的来说，异或之后，还有进位，因此需要把进位存起来，之后再次相加，直到进位为0；
那么进位怎么表示：进位用与表示，然后再左移

上面步骤循环，直到进位等于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;
    }
};