注意笔试题x=x&(x-1)

求下面函数的返回值(微软) ---------统计1的个数

int func(int x)
{
int countx = 0;
while(x)
{
countx++;
x = x&(x-1);
}
return countx;
} 
假定x = 9999
10011100001111
答案: 8
思路: 将x转化为2进制，看含有的1的个数。
注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的那个1)变为0。（假设该位为第k位，减1后，该位后面全部变成1，但是由于该位是最右边的1了，所以x的第k位后面全是0，而x-1的第k位是0，从1到k-1位全是1，按位与的结果自然就是第k位和1~k-1位都变成0。）

但是各位请注意这是C/C++的题目，如果放到JAVA里，答案是编译报错（while(x)中x不能是int型）。 很多人面试中遇到这个题目，然后很多人都是写8；呵呵！这个错误其实不光应聘的人会犯连出题的人基本都不去关注，原因就在于一抄了之，都不自己去实践一下。 所以对于应聘者我都是out，遇到给我面试的，我就去打他脸（前提你要搞清楚）！