按位与,求函数返回

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

假定x = 9999。 答案:8
思路:将x转化为2进制,看含有的1的个数。
posted @ 2014-08-31 14:52  初来  阅读(150)  评论(0编辑  收藏  举报