二进制整数中1的个数

最新推荐文章于 2024-06-08 23:28:31 发布

Jaee

最新推荐文章于 2024-06-08 23:28:31 发布

阅读量334

点赞数

分类专栏： C 面试题文章标签：二进制面试题二进制中1的个数二进制运算

本文链接：https://blog.csdn.net/qq_35409955/article/details/75738654

版权

C 同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

面试题

17 篇文章 0 订阅

订阅专栏

两种解法：

第一种：

为了避免死循环，可以让num和1按位与，判断最低位是不是1，然后让1左移再与num按位与判断次低位是不是1，然后按照这种模式一直循环，直到1左移32次截止；这种方法不会死循环，可以正确判断出正数和负数中1的个数，但是不论数字大小均要循环操作32次，效率不高。

代码：

//int NumberOf1(int num)
//{
//	int FLAG = 1;
//	int count = 0;
//
//	while(FLAG)
//	{
//		if(num & FLAG)
//			count++;
//		FLAG <<= 1;
//	}
//	return count;
//}

第二种：方便高效

int NumberOf1(int num)
{
	int count = 0;
	while(num)
	{
		num = num & (num - 1);
		count++;
	}
	return count;
}
int main()
{
	cout << NumberOf1(-10) << endl;

	return 0;
}