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;
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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