今天遇到了一个笔试题,题目如下
求下面函数的返回值
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案:8
给出的解题思路是:将x转化为2进制,看含有的1的个数。
但是,我不懂啊