【剑指offer】不用加减乘除做加法（Java解答）

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

基本思路
四则运算不能使用，那么就只能回归更本质的做：二进制运算。在分析二进制的运算前，我们先分析一下十进制的运算。
例如，5+17=22，可以分三步进行，第一步只做加法，不进位，即5+17->12；第二步，做进位，5+7有一个进位，是10；第三步，将前两步的结果做一次加法，可得22，此时已经没有进位，加法结束。
上述三步对于二进制加法也是一样的。

具体的解法如下：

public int Add(int num1,int num2) {
   while (num1 != 0) {
        int tmp = num1 ^ num2;  // 除进位值以外
        num1 = (num1 & num2) << 1; // 进位值
        num2 = tmp;
    }
    
    return num2;
}