【编程题】网易笔试第一题2019/8/11（java实现）

【编程题】网易笔试（java实现）

题目描述

小A刚学了二进制，他十分激动。为了确定他的确掌握了二进制，你给他出了这样一道题目: 给定N个非负整数，将这N个数字按照二进制下1的个数分类，二进制下1的个数相同的数字属于同一类。求最后一共有几类数字?
输入描述:
输入的第一行是一个正整数工(0<T<=10)，表示样例个数。对于每一个样例，第一行是一个正整数N (0<N<=100)，表示有多少个数字。接下来一行是N个由空格分隔的非负整数，大小不超过2^31- 1。
输出描述:
对于每一组样例，输出一个正整数，表示输入的数字共有几类。
示例：
输入：
1
5
8 3 5 7 2
输出：
3

代码

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t=scanner.nextInt();
        for(int i=0;i<t;i++){
            int n=scanner.nextInt();
            Set<Integer> set=new HashSet<>();
            int[] arr=new int[n];
            for(int j=0;j<n;j++){
                int x=scanner.nextInt();
                int count=0;
                while (x>0){
                    count++;
                    x=x&(x-1);
                }
                set.add(count);
            }
            System.out.println(set.size());
        }
    }
}