不用加减乘除做加法

class Solution {
    /*5的二进制是101，17的二进制10001。还是试着把计算分成三步：
    第一步各位相加但不计进位，得到的结果是10100（最后一位两个数都是1，
    相加的结果是二进制的10。这一步不计进位，因此结果仍然是0）；
    第二步记下进位。
    在这个例子中只在最后一位相加时产生一个进位，结果是二进制的10；
    第三步把前两步的结果相加，得到的结果是10110，正好是22。
第一步不考虑进位，对每一位相加。0加0与 1加1的结果都0，0加1与1加0的结果都是1。这和异或的结果是一样的。
对异或而言，0和0、1和1异或的结果是0，而0和1、1和0的异或结果是1。
接着考虑第二步进位，对0加0、0加1、1加0而言，都不会产生进位，只有1加1时，会向前产生一个进位。
此时我们可以想象成是两个数先做位与运算，然后再向左移动一位。只有两个数都是1的时候，位与得到的结果是1，其余都是0。
第三步把前两个步骤的结果相加。*/
public:
    int Add(int num1, int num2)
    {
        int x = num1;//分三步：第一num1+num2 不算进位（相当于位异或）
        int y = num2;
        while(y){
            x= num1^num2;
            y= (num1&num2)<<1;//第二 算进位（相当于位与左移）
            num1 = x;           //第三 将前两部结果再次相加 递归求解 直到没有进位
            num2 = y;
        }
        return x;


    }

};

题目来源：不用加减乘除做加法