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

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

int main(int argc, char* argv[]){//B temp = Play(5);Play(5);return 0;}int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;} 

假定x = 9999。答案：8

思路：将x转化为2进制，看含有的1的个数。