微软100题（28）整数的二进制表示中1的个数

整数二进制中1的个数计算算法

GeekLiudream

于 2015-05-26 15:33:50 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏：微软一百题强化训练文章标签：算法二进制

本文链接：https://blog.youkuaiyun.com/liuqing0517/article/details/46008421

微软一百题强化训练专栏收录该内容

98 篇文章

订阅专栏

本文介绍三种方法来计算给定整数的二进制表示中1的数量，包括位操作和循环迭代，适用于不同场景。

题目：输入一个整数，求该整数的二进制表达中有多少个1。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2

int NumberOfOneInt(int n)
{
	int cnt = 0;
	while (n)
	{
		cnt++;
		n = n&(n-1);
	}
	return cnt;
}
int NumberOfOneInt2(int n)//只适用于正数
{
	int cnt = 0;
	for (;n>0;n=n>>1)
	{
		if(n & 0x1) cnt++;
	}return cnt;
}
int NumberOfOneInt3(int n)
{
	int cnt = 0;
	unsigned int flag = 1;
	while (flag)
	{
		if(n & flag) cnt++;
		flag = flag<<1;
	}
	return cnt;
}