15_剑指offer_二进制中1的个数

不断无符号右移，与1做&运算

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while (n != 0) {
            if ((n & 1) == 1) {
                res++;
            }
            n >>>= 1;//无符号右移
        }
        return res;
    }
}

思路：最好的方法，有多少个1，就循环多少次

可以利用n&(n-1)将n的二进制表示形式的最后一个1给消去
通过循环，找出n的二进制表现形式的1的总个数。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while (n != 0) {
            res++;
            n &= (n - 1); //将末尾的1消掉
        }
        return res;
    }
}