二进制中1的个数——算法笔记

最新推荐文章于 2024-08-12 19:37:11 发布

JeffyGao

最新推荐文章于 2024-08-12 19:37:11 发布

阅读量84

点赞数

分类专栏： C++算法笔记

本文链接：https://blog.csdn.net/GaoJuno23/article/details/104852934

版权

C++算法笔记专栏收录该内容

62 篇文章 2 订阅

订阅专栏

在这里插入图片描述

法1：

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int ans=0;
	while(n)
	{
		if(n&1)		//每次都 & 1 
		{
			ans++;
		}
		n=n>>1;		//右移1位 
	}
	cout << ans << endl;
	return 0;
}

法2 运算更快

#include <iostream>

using namespace std;

int main()
{
	//法2
	int n,ans=0;
	cin >> n;	
	
	while(n)
	{
		n = (n-1)&n;
		ans++;
	}
	
	cout << ans << endl;
``return 0;
}`