求下面函數(shù)的返回值（微軟）

int func(x)

{

int countx = 0;

while(x)

{

countx ;

x = x&(x-1);

}

return countx;

}

假定x = 9999。 答案：8

思路：將x轉(zhuǎn)化為2進制，看含有的1的個數(shù)。

程序每循環(huán)一次就把二進制的一個1去掉，直到0為止
--
如x二進制最后一位是1，則x-1最后一位變?yōu)?，前面不變，而1 & 0 = 0，所以最后一位的1變?yōu)榱?
如x最后一位是0，
如x前面全是0，循環(huán)結(jié)束
如x前面有...100..00，則x-1為...011..11（前面相同），兩個按位與，則變?yōu)?..000..00（前面相同），則加粗的1變?yōu)榱?：...100..00（前面相同）
不斷循環(huán)，直到全部1都變?yōu)?
--
總結(jié)：該函數(shù)計算參數(shù)x的二進制中1的個數(shù)