lintcode--二进制有多少个1

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给定 32 (100000)，返回 1

给定 5 (101)，返回 2

给定 1023 (111111111)，返回 9










public class Solution {
   /*
这种方法速度比较快，其运算次数与输入n的大小无关，只与n中1的个数有关。
如果n的二进制表示中有k个1，那么这个方法只需要循环k次即可。
其原理是不断清除n的二进制表示中最右边的1，同时累加计数器，直至n为0
为什么n &= (n – 1)能清除最右边的1呢？因为从二进制的角度讲，
n相当于在n - 1的最低位加上1。举个例子，8（1000）= 7（0111）+ 1（0001），
所以
8 & 7 = （1000）&（0111）= 
0（0000），
清除了8最右边的1（其实就是最高位的1，因为8的二进制中只有一个1）。
再比如7（0111）= 6（0110）+ 1（0001），所以7 & 6 = （0111）&（0110）= 6（0110），清除了7的二进制表示中最右边的1（也就是最低位的1）
*/
public int countOnes(int num){
        int count = 0;
        while(num!=0){
            num = num & (num-1);
            count++;
        }
        return count;
}
}