题解 | #矩形覆盖#

二进制中1的个数

http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8

注意 不能用本身的数去右移 因为如果是负数的话 右移补的是1 而我们恰恰要求的是1的个数
方法1 用1开始往左移一次位与 如果不为0说明当前位是1 count++

class Solution1 {
    public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while (flag!=0){
            if ((flag&n)!=0){
                count++;
            }
            flag=flag<<1;
        }
        return count;
    }
}

方法2 巧妙 如果当前n>0 说明至少有一个n 那么我先count++ n-1这个操作是吧当前的1给消除了(n-1)&n 是吧消除当前1所带来的不必要的1给消除了 n=(n-1)&n;此时的n就是消除了当前1的n

class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while (n!=0){
            count++;
            n=(n-1)&n;
        }
        return count;
    }
}
全部评论

相关推荐

07-09 18:28
门头沟学院 Java
写着提前批,结果还要实习4个月以上???
程序员牛肉:这种不用看,直接投了,面试的时候问对应的HR就行。有可能他们是直接复制的暑期实习的模板。
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务