leetcode|191.Number of 1 Bits（位运算）

这是位运算的题目，这类题目相对简单，先从这里开始
1）常规方法：右移，判断最低位是否为1，终止条件是值为0；最多移动32次（由最高位1位置决定）；
2）优化方法：清除最低位的1，加快收敛速度，只需要计算1的位数的次数。
核心：n&=(n-1) 可以清除最低位的1；

public class NumberOf1Bits {
    public int hammingWeight(int n) {
        int bits = 0;
        for(;n != 0; n&=(n-1)) {
            bits ++;
        }
        return bits;
    }

    public static void main(String[] args) {
        NumberOf1Bits n = new NumberOf1Bits();
        // 3 0 32
        System.out.println(n.hammingWeight(11)+" "+n.hammingWeight(0)+" "+n.hammingWeight(-1));
    }
}