微软面试题【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.