二进制中1的个数

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
首先我们分析二进制中的规律，比如9用二进制转换便是1001，我们可以发现1的二进制表示为1，我们可以发现任何正数的二进制与1相与，当最后一位为0时为0，最后一位是1时为1，所以我们可以将二进制右移（向右移一位，左边添0），将每一位都与1相与，便可以得出1的个数

 int count=0;
       int num=100;

       while(num>0)
       {
           if((num&1)==1)
               count++;
           num=num>>1;
       }
       System.out.println(count);

但是，这个方法并不能判断负数，如果要判断负数，此时我们就要拿一个flag来判断，先把flag设置成1，然后每一次左移一位，便可以一直判断1的个数，但是要每一位都判断：

int cnt = 0;
        int flag = 1;
        while(flag!=0){
            if((n&flag)!=0)cnt++;
            flag=flag<<1;
        }
        return cnt;