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;    }}