两种思路：
思路一：
1、n&1 可得到最低位的数字，然后加到count变量中即可
2、n>>>1，注意是三个>不是两个>，三个的是逻辑移位，两个的是算术移位（Java中的定义）
缺点就是：有多少位就要需要移动多少次
思路二：
1、假设n＝ 1111000111000 那 n-1 = 1111000110111, (n-1) & n = 1111000110000，刚好把最后一个1给干掉了。也就是说， (n-1)&n 刚好会从最后一位开始，每次会干掉一个1.这样速度就比下面的快了。有几个1，执行几次。
代码如下：
public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
int count = 0;
while(n != 0){
count++;
n = n & (n-1);
}
return count;
}
}特别注意：n & (n-1) 还可以用于验证n是不是2的幂次（2^k），因为满足2^k的数，二进制表示的话，只有一个1，n-1与n刚好在n为1的位置错开，所以n&(n-1)为零的话，代表n是2的幂次（2^k）。版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/xu758142858/article/details/47274903
