输入一个整数,输出该数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;