LeetCode401二进制手表总结C++统计整数中的“1”的个数方法

最新推荐文章于 2020-07-15 12:15:34 发布

爱学习的人啊

最新推荐文章于 2020-07-15 12:15:34 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ LeetCode 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44565518/article/details/99849070

C++ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用位操作来计算整数中1的个数的方法。通过位与运算和右移运算，分别实现了两种不同的计数策略：一种是消除最高位1直到n为0；另一种是检查最低位是否为1，然后右移m直至其为0。这两种方法都有效地利用了位操作的特性，提供了一种高效计算1的个数的方式。

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

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main()
{
	int n,m;
	int res = 0;
	cin >> n >> m;
	while (n != 0) 
	{
			n = n & (n - 1);
			res++;
	}
	cout << "F1:"<<res << endl;
	res = 0;
    while(m!=0)
	{
		int x = m&1;
		if(x == 1)
		{
			res++;
		}
		m = m >> 1;
	}
	cout << "F2:" << res << endl;
	return 0;
}