剑指offer-test48

48.不用加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路：不用十进制加减，可以用二进制加减，也就是位运算。
加法包括按位相加以及进位
“按位相加”就是位运算里的按位异或^，
”进位移位“就是位运算里的按位与和移位& + <<，
所以只要到进位的数为0时终止“按位相加”和”进位移位“这两个步骤就行了。

两个数异或：相当于每一位相加，而不考虑进位；
两个数相与，并左移一位：相当于求得进位；
eg：
//5+7 各位相加：101^111=010 进位：101&111=101 (<<1=1010)
//2+10 各位相加：010^1010=1000 进位：010&1010=010 <<1=0100
//8+4 1000^0100=1100 1000&0100=0
//12+0

public class Solution {
    public int Add(int num1,int num2) {
        if(num2==0) return num1;
        if(num1==0) return num2;  
        //重复这个过程
        //直到没有进位，异或的结果就是最终的结果为止
        return Add((num1&num2)<<1,num1^num2);
    }
}