剑指offer(11)二进制中1的个数

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

    }
}

//进行计算的次数只与1的个数有关。每次消掉最右边的1,只有数字为0时(即一个1都没有的时候,n才会变成0),才会跳出循环,即count为所求

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

全部评论

相关推荐

本2硕9,秋招不想努力海投了
小何和:行情再不好也不可能拒绝你,不可能只要双9的
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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