A + B 问题

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

class Solution {
    /*
     * param a: The first integer
     * param b: The second integer
     * return: The sum of a and b
     */
    public int aplusb(int a, int b) {
        // write your code here, try to do it without arithmetic operators.
        if (b == 0){
            return a;
        }
        return aplusb(a ^ b , (a & b) << 1);
        //用位运算代替加法时 ^表示相加 &表示进位 
        //二者相加时进位要左移一位,因为进位是跟上一位相加的
        //!!!!!!!!注意不要忘记后面的括号!
    }
};

阅读更多
个人分类: lintcode 记录-easy
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭