题解 | #矩形覆盖#

二进制中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;
    }
}
全部评论

相关推荐

完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
见见123:简历没有啥问题,是这个社会有问题。因为你刚毕业,没有工作经历,现在企业都不要没有工作经历的。社会病了。
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:05
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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