剑指 Offer 15. 二进制中1的个数

https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

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&1;
            n = n>>>1;
        }
        return res;
    }*/

    /*

        初始化数量统计变量 resres 。
        循环消去最右边的 11 ：当 n = 0n=0 时跳出。
        res += 1 ： 统计变量加 11 ；
        n &= n - 1 ： 消去数字 nn 最右边的 11 。
        返回统计数量 resres 

    */
     public int hammingWeight(int n) {
       int res=0;
       while(n!=0){
           n = n & (n-1);
           res++;
       }
       return res;
    }
}