二进制中1的个数--剑指offer（JAVA）

题目：
请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。
例，输入9,9的二进制表示为1001，因此输出2.
思路：
本题很明显要使用到位运算，将该数字n的二进制的每一位与1相与，那么要么这个n不断右移，要么数字1不断左移。因为考虑到负数右移会强制把最高位位置1，在该题目中间就会引起错误，因此采用第二种左移的方法。

public class Solution {
    private  int NumberOf1(int n) {
        int count = 0;
        int flag = 1;
        //二进制数 不断左移最后会等于0
        while (flag != 0) {
            if ((n & flag) != 0) {
                count++;
            }
            flag = flag << 1;
        }
        return count;
    }

}