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

位运算，input和input-1做与运算即可抹掉二进制位最后一个0，常数级别时间复杂度。

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int input = sc.nextInt();
        int res = 0;
        while(input != 0){
            res ++;
            input = input & (input - 1);
        }
        System.out.println(res);
    }
}