算法基础 （12）位运算

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。
输入格式
第一行包含整数n。

第二行包含n个整数，表示整个数列。
输出格式
共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。
数据范围
1 ≤ n ≤ 100000,
0 ≤ 数列中元素的值 ≤ 10^9
输入样例：
5
1 2 3 4 5
输出样例：
1 1 2 1 2

位运算的lowbit操作

适用场景：

• 求出某个数二进制第k位是几

1. 先把第k位移到最后一位（n >> k）
2. 看个位是几（x & 1）

private static int lowbit(int x) {
        return x & (-x);
    }

题目解答：

import java.util.Scanner;

public class NumberOfOnesInBinary {
    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 + " ");
        }
    }

    private static int lowbit(int x) {
        return x & (-x);
    }
}