程序员面试100题(算法)之整数的二进制表示中1的个数(两种方法)

于 2012-08-16 16:28:52 发布

阅读量4.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员面试 C++ 文章标签：面试算法

本文链接：https://blog.youkuaiyun.com/shichexixi/article/details/7873932

程序员面试同时被 2 个专栏收录

17 篇文章

订阅专栏

C++

15 篇文章

订阅专栏

本文介绍两种计算整数二进制表示中1的个数的方法：逐位检查和利用减一按位与运算。前者通过遍历每一位判断是否为1来计数；后者利用num & (num-1) 清除最低位的1，直至num变为0，从而统计1的数量。

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

// 程序员面试100题(算法)之整数的二进制表示中1的个数 
#include "stdafx.h"
#include <iostream>

using namespace std;

int NumberOf1_s1(int num)
{
	int count = 0;
	unsigned int flag = 1;

	while(flag != 0)
	{
		if((num & flag) != 0)
		{
			count++;
		}

		flag = flag << 1;
	}

	return  count;
}

int NumberOf1_s2(int num)
{
	int count = 0;

	while(num != 0)
	{
		num = (num - 1) & num;
		count++;
	}

	return  count;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int num = 0;

	cin >> num;
	cout << NumberOf1_s2(num) << endl;

	return 0;
}