微软面试题【2】

            求下面函数的返回值（微软）

            

int func(int x)
{
	int count = 0;
	while(x)
	{
		count++;
		x = x & (x-1);
	}
	return (count);
}

            自己补充的完整代码：

             

#include<iostream>
using namespace std;
int func(int x)
{
	int count = 0;
	while(x)
	{
		count++;
		x = x & (x-1);
	}
	return (count);
}
int main()
{
	int x = 0;
	cout<<"Input: ";
	cin>>x;
	x = func(x);
	cout<<"Return: "<<x<<endl; 
	return 0;
}

             运行结果：（思路：将x转化为2进制，看含有的1的个数）

              

               

              注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。

即：x = 1111, x-1 = 1110, 则 x&(x-1) = 1100.