8、二进制中1的个数

题目

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

思路

代码

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

相关推荐

秋招之BrianGriffin:你再跟他说华为工资也低(相对互联网)就可以享受私信爆炸了😋
点赞 评论 收藏
分享
什么时候才能有offer啊_:十年前我还在刺激战场研究跳伞的底层原理呢
投递牛客等公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务