首页 > 代码库 > 按位与,求函数返回

按位与,求函数返回

int func(x)
{
  int countx = 0;
  while(x)
  {
         countx ++;
         x = x&(x-1);
   }
   return countx;
}

假定x = 9999。 答案:8
思路:将x转化为2进制,看含有的1的个数。

按位与,求函数返回