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

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

思路：
1、自增自减加法运算

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num2>0){
            while(num2>0)
            {
                num1++;
                num2--;
            }
        }
        if(num2<0)
        {
            while(num2<0)
            {
                num1--;
                num2++;
            }
        }
        return num1;

    }
};

2、对于10进制的加法，分为三步走的策略：如7+5=12，第一步：相加各位的值，不算进位，得到2.第二步：计算进位的值，为10，若这一步得到进位的值为0的话，结果直接就是上述第一步得到的结果。第三步：重复上述步骤，这次相加的值变成了进位值10和原本位上的结果2相加。10进制是这样的，2进制也可以这样来做：5-101，7-111
（1）各位相加，不算进位（用异或），得010,即101^111=010（参考别人的思路）;
（2）计算进位，得1010，相当于各位做与操作得到101再左移一位，得1010，（101&111）<<1=1010;
(3) 重复上述步骤，只不过两个加数变成了010和1010，各位相加010^1010=1000,计算进位值（010&1010）<<1 = 100;继续重复上述两步：各位相加1000^100=1100,计算进位值（1000&100）<<1 = 0，退出循环；
实现：C++

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

    }
};

finished!!!