二进制中1的个数

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

分析:首先把n和1做与运算，判断n的最低位是不是1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1。这样反复左移，每次都能判断n的其中一位是不是1。 

public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while(flag!=0){
            if((n&flag)!=0){
                count++;
            }
            flag=flag<<1;
        }
        return count;
    }
}