剑指offer 面试题15 二进制中1的个数

原创于 2019-03-14 20:14:32 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法。通过两种不同的算法实现：一是使用位运算逐位检查；二是巧妙利用减一与按位与操作消除最低位的1，直至整数变为0。这两种方法简洁高效，适用于各种编程场景。

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

二进制中1的个数

题目

请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1，该函数输出2

思路

设置一个flag，将flag 1 左移。
方法2把一个整数减1，在和原数相与，会把改整数二进制表示中的最右边的1变成0。

代码

public int numberOf1(int n){
	int count=0;
	int flag=1;
	for(int i=1; i<=32;i++)
	{
		if(n&flag)!=0)
		{
			count++;
		}
		flag=flag<<1;
	}
	return count;
}
public int numberOf1(int n){
	int count=0;
	while(n){
		count++;
		n=n&(n-1);
	}
	return count;
	

}