LintCode 1.A+B的问题

LintCode 1.A+B的问题

描述

给出两个整数 a 和 b , 求他们的和。

答案

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: The sum of a and b
     */
    public int aplusb(int a, int b) {
        // write your code here
        int m = a^b;            // 保留值不同的位
        int n = (a&b) << 1;     // 值相同的位进1
        if(n != 0) {
            m = aplusb(m, n);
        }
        return m;
    }
}