x&(x-1)

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

思路:将参数x转化成二进制,求1的个数

posted @ 2012-11-16 09:56  fivebird  阅读(98)  评论(0编辑  收藏  举报