不用加减乘除做加法

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

思路分析：
例子，计算十进制13+9：
1）分析二进制的计算过程，：
1.计算不进位的和，相当于对两个数进制异或：1101^1001=0100；
2.计算进位，第1位相当于对两个数求与：1101&1001=1001，然后再对其进行左移1位：1001<<1=10010。
然后再重复以上两个步骤。这里再异或一次就得到结果了，没进位：0100^10010=10110=22。

2）计算a+b，等价于(a^b)+((a&b)<<1)。
由于公式中又出现了+号，因此要再重复2）这个等价的计算过程。
结束条件是：没有进位了。

class Solution {
    public int add(int a, int b) {
        while(b!=0){
            int sum=a^b;
            b=(a&b)<<1;
            a=sum;
        }
        return a;
    }
}