刷题笔记《剑指offer》-第十一题 NumberOfOne 二进制中1的个数

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：

1. 位运算替代乘除法。
2. 将该数与类似‘0001 0000’这种数做‘与’运算, 可以判断该二进制位是不是1，如果结果为0就不是1, 不为0就是1.
3. 使用让flag左移，来避免负数右移带来的全为1的情况。
4. 当初始为‘0000 0001’的flag左移走到头的时候，它就会由于数值溢出而变为0，从而退出循环。
5. 使用这种思路不用管它时正数还是负数, 并且flag和待处理的数值的位数是一致的。 
	其次，java的强右移不会出问题 >>> 因为它忽略了符号位。

代码

    public static int numberOfOne(int n) {
        int flag = 1; // 标志位
        int count = 0; // 统计1的个数
        while (flag != 0) { 
            if((flag & n) != 0)
                count++;

            flag = flag << 1;
        }
        return count;
    }

根据费曼学习法： 学习到的东西只有输出了才能巩固得更好。