求一个整数的二进制序列中有多少个1？-------java

题目：给定一个整数，求其二进制数列中有多少1。

方法一：for循环实现

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        for (int i = 0; i < 32; i++) {
            //n最多往右移31位，因此i<32
            if(((n>>i) & 1)== 1){
                //看下图详解
                count++;
            }
        }
        System.out.println(count);
    }

弊端：不管什么数字都必须右移31位才能结束程序，假如说我们判断数字1 的二进制数列有几个1，显而易见就只有一个1，因此造成了不必要的浪费，于是我们有了方法二

方法二：while循环实现

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        while(n != 0){
            if((n&1) != 0){
                count++;
            }
            n = n >>> 1;
        }
        System.out.println(count);
    }

方法二与法一的不同在于，多了一步判断。如果n右移完的数字是0，那么直接结束循环，减少了程序的浪费。
注意：n必须是无符号右移，假如n=1，那么程序就陷入了死循环。

方法三：算法层次的计算

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int count = 0;
        while(n != 0){
            n = n & (n-1);
            count++;
        }
        System.out.println(count);
    }