lint0001 A + B Problem

Write a function that add two numbers A and B.

Of course you can just return a + b to get accepted. But Can you challenge not do it like that?(You should not use + or any arithmetic operators.)

    public int aplusb(int a, int b) {
        // 异或运算有一个别名叫做：不进位加法
        // 那么a ^ b就是a和b相加之后，该进位的地方不进位的结果
        // 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方
        // a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
        // 之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
        // 令sum = a ^ b, carry = (a & b) << 1
        // 可以知道，这个过程是在模拟加法的运算过程，进位不可能
        // 一直持续，所以carry最终会变为0。因此重复做上述操作就可以
        // 求得a + b的值。
         while(b!=0){
           int sum = a^b;
           int carry = (a&b)<<1;
           a = sum;
           b = carry;
        }
        return a;
    }
}