二进制中1的个数

题目：

计算在一个 32 位的整数的二进制表式中有多少个 1.

解法一：
static int count;//1的个数
public int countOnes(int num) {
// write your code here
while( num != 0 ){
if( (num & 1) == 1)
count++;
num = num>>1;//将num右移一位
}
return count;
}
解法一的缺陷就是：必须要循环32次才能得出1的个数，所以时间复杂度比较高。

解法二： 从二进制的角度讲，n相当于在n - 1的最低位加上1
static int count;//1的个数
public int countOnes(int num) {
for(count = 0 ; num != 0 ; count++ ){
num = num & (num -1);
}
return count;
}