题解 | 求int型正整数在内存中存储时1的个数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();

        // 方法一：直接用内置函数bitCount
        // System.out.println(Integer.bitCount(n));

        // 方法二：n & (n - 1)，循环消去最右边的1
        // int count = 0;
        // while(n != 0) {
        //     n = n & (n - 1);
        //     count++;
        // }
        // System.out.println(count);

        // 方法三：逐位右移
        int count = 0;
        while(n != 0) {
            if((n & 1) == 1) count++;   // 判断最右侧是否为1

            n = n >>> 1;    // 无符号右移
        }
        System.out.println(count);
    }
}