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

位运算，判断最后一位是否为一

n - 1 // 二进制最后一位1变成0，右边的0都变成1
n & n -1 //最后一位1 变成0

n & n - 1
这个方法就是在n不等于0之前，每循环一次res就加一，同时二进制的数字里面也消去一个一

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

本题要求把数字 n 看作无符号数，因此使用 无符号右移 操作

	int res = 0;
	while(n != 0){
		res += n & 1；
		n >>>= 1;//java中的无符号右移是  >>>
	}
	return res;