剑指Offer之不用加减乘除怎样求和？

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

看到这个题目我只是想到了运用位运算符，可能是因为自己理解的不到位，只会利用位运算符来交换两个数字。不会做求和计算，看了程序也不是很懂，这位同学讲解的比较到位，就转载过来了。原文链接为https://www.jianshu.com/p/55166bfd31dd

现在假设我们这来那个数分别为12和9，对应的二进制为：1100和1001

1. 首先只做加法，不考虑进位的问题。结果为0101.相当于做异或运算。（1100^1001）=0101
   
2. 接着只考虑进位。只有1+1会发生进位，所以相当于做按位与运算， 得到结果：(1100&1001)=1000
3. 在二进制中，1+1会发生进位。所以对于第二步的结果应该采用左移1位 1000<< = 10000

重复上面的步骤，对0101和10000进行加法运算

 1. 算出异或运算0101^10000=10101

 2. 计算进位，按位与运算 0101&10000=00000

 3. 第2步结果为0.把1  2步的答案再做加法

重复上面的步骤  对10101和00000进行加法运算

1. 算出异或运算10101^00000=10101  换成十进制就是21

代码实现如下

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