面试题：统计整数的二进制形式１的个数

 题：请编写一个函数，让它把一个指定整数的二进制表示形式中的“１”的个数统计出来。

这题在ＪＡＶＡ下有几个解法：

１。设计一个把十进制转换为二进制的算法，再对其统计。

２。用Integer.toBinaryString方法，先把十进制转换为二进制，再对其统计。

３。因为整数在计算机中的表示形式就是二进制，所以我们无需对其转换，运用位操作符可直接操作它的二进制数。我们把１作为掩码，与要统计的整数进行&运算，就可判断整数的最低位是否为１了，然后对整数进行右移>>>１位（注意：是>>>，不是>>，因为如果整数是负数，前者在移位后会全补上零，这是ＪＡＶＡ特有的符号，而后者会根据符号位进行补全）。 

  public static int numOnesInBinary(int num)...{
      int count = 0;
      while(num != 0)...{
          if((num & 1) == 1) count++;
          num >>>= 1;
      }
      return count;
  }