关闭

A + B 问题

60人阅读 评论(0) 收藏 举报
分类:

给出两个整数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);
        //用位运算代替加法时 ^表示相加 &表示进位 
        //二者相加时进位要左移一位,因为进位是跟上一位相加的
        //!!!!!!!!注意不要忘记后面的括号!
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6953次
    • 积分:936
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论