二进制中1的个数

二进制中1的个数

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