剑指offer之不用加减乘除做加法（day27）

题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
（例：输入1,2 返回 3）

解题思路：（非自己思路，借鉴他人解题）

首先想到十进制加法是如何做的：
例如：5+8 = 13；

1.：首先看在不进位情况下个位相加为3；

2.：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果；

3：重复上述两步，只是相加的值变成上述两步的得到的结果3和10相加，得到13；

因此，可以采用同样方式计算二进制相加；
5对应二进制 0101
6对应二进制 0110

1.：相加各位的值，不算进位，得到0011，二进制每位相加就相当于各位做异或操作，0101^0110。

2.：计算进位值，得到1000，相当于各位做与操作得到0100，再向左移一位得到1000，(101&110)<<1。
3.：重复上述两步， 各位相加 1000^0011=1011，进位值为0；跳出循环，1011为最终结果。

代码如下：

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