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;
    }
}
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。