输入一个整数，输出该数二进制表示中1的个数

喝粥也会胖的唐僧

于 2019-03-10 21:01:02 发布

阅读量1.2k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/zhou_438/article/details/88383796

版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，通过位运算实现，适用于包括负数在内的所有整数。代码示例使用Java语言。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

代码：

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