LintCode 1 : A + B 问题 （java实现）

描述：

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

样例：

如果 a=1 并且 b=2，返回3

分析：

利用位运算实现整数的加法运算，当无进位相加时结果为a ^ b，当只算进位时结果为（a & b） << 1，这两个值相加就是结果，一直重复这个过程知道进位产生的值完全消失。

代码：

public class Solution {
    /*
     * @param : An integer
     * @param : An integer
     * @return: The sum of a and b
     */
    public int aplusb(int a, int b) {
        // write your code here
        int sum = a;
        while(b != 0) {
            sum = a ^ b;
            b = (a & b) << 1;
            a = sum;
        }
        return sum;
    }
}