191. 位1的个数

class Solution {
public:
    int hammingWeight(int n) {
        //判断32次，每次都通过一个掩码来判断该位是否为1
        int cnt=0,mask=1;
        for(int i=0;i<32;i++){
            if(n&mask)    cnt++;
            mask<<=1;
        }
        return cnt;
    }
};

class Solution {
public:
    int hammingWeight(int n) {
        //不断减去最后一个1
        int cnt=0;
        while(n){
            n-=n&(-n);
            cnt++;
        }
        return cnt;
    }
};