不使用加减乘除做加法

题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
解题思路：
对于十进制加法，两数相加，首先是个位数相加，若相加结果小于10，就不用进位，直接得出结果；若相加结果大于等于10，结果就需要向前进一。
例如：num1=5，num2=7 5+7=12
对于二进制加法：

第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。
第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。
第三步重复上述两步， 各位相加 010^1010=1000，进位值为100=(010&1010)<<1。
继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

代码如下：

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

总结：对于二进制两数相加，每位二进制做异或（^）操作，类似于十进制加法，二进制相加也有进位值，二进制的进位值是每位二进制做与（&）操作再向左移动一位。重复以上异或、与操作并向左移一位两个步骤，直到进位值为0停止，