JAVA: 二进制中1的个数

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

解法一：位元算，把n和1与运算，判断是否为1每次把1左移，有多少位就循环多少次。

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

解法二：利用&运算的特性，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。如1100，减1，为1011，1011与1100与运算得到1000，可以看到最右边的1变成0。那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

public int NumberOf1(int n) {
        int count=0;
        int flag=1;
        while(n!=0){
            count++;
            n=n & (n-1);
        }
        return count;
    }

解法三：

int count=0;
        String string=Integer.toBinaryString(n);
        char[]  chars= string.toCharArray();
        for(int i=0;i<chars.length;i++){
            if(chars[i]=='1'){
                count++;
            }
        }
        return  count;