微软100题（28）整数的二进制表示中1的个数

int NumberOfOneInt(int n)
{
	int cnt = 0;
	while (n)
	{
		cnt++;
		n = n&(n-1);
	}
	return cnt;
}
int NumberOfOneInt2(int n)//只适用于正数
{
	int cnt = 0;
	for (;n>0;n=n>>1)
	{
		if(n & 0x1) cnt++;
	}return cnt;
}
int NumberOfOneInt3(int n)
{
	int cnt = 0;
	unsigned int flag = 1;
	while (flag)
	{
		if(n & flag) cnt++;
		flag = flag<<1;
	}
	return cnt;
}