AcWing801. 二进制中1的个数 位运算

801. 二进制中1的个数 - AcWing题库

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n -- > 0){
            int x = sc.nextInt();
            int res = 0;
            while(x != 0){
                x -= lowbit(x);
                res ++;
            }
            System.out.print(res + " ");
            
        }
    }
    //返回x二进制数最右边的二进制表示
    public static int lowbit(int x){
        return x & -x;
    }
    
}