二进制中1的个数

二进制中1的个数

一.问题描述

输入一个整数，输出该二进制中1的个数，例如整数8二进制表示为1000，有1位是1，如果输入8，则输出1.

二.问题解决(用代码说话）

1.基本解法

int count_one_bits(int num)
{
	int count=0;
	int flag=1;
	while(flag)
	{
		 if(num & flag)
		 {
			 count++;
		 }
		 flag<<=1;
	}
	return count;
}

2.优化解法

int _count_one_bits(int num)
{
	int count=0;
	while(num)
	{
		++count;
		num=(num-1)#
	}
	return count;
}