求二进制1的个数

int nbit(int num)
{
  int ans = 0;
  while(num)
  {
    num = (num - 1) & num;
    ans ++;
  }
  return ans;
}