HashMapは値の昇順で並べ替えられ、同じ値はキーの昇順で並べ替えられます

整数配列arrを提供します。配列内の要素を、バイナリ表現で1の番号の昇順で並べ替えてください。1の数が同じであるデジタル2進数が複数ある場合は、数値の昇順で並べる必要があります。ソートされた配列を返してください。

注：同じ要素はarrに含まれていません。

class Solution {
    
    
    public int[] sortByBits(int[] arr) {
    
    
        int n = arr.length;
        int[] nums = new int[n];
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int j : arr) {
    
    
            map.put(j, By(j));
        }
        List<Map.Entry<Integer, Integer>> list = new LinkedList<>(map.entrySet());
        list.sort(new Comparator<Map.Entry<Integer, Integer>>() {
    
    
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
    
    
                int res = o1.getValue() - o2.getValue();
                if (res == 0) {
    
    
                    res = o1.getKey() - o2.getKey();
                }
                return res;
            }
        });
        int k = 0;
        Map<Integer, Integer> result = new HashMap<>();
        for (Map.Entry<Integer, Integer> entry : list) {
    
    
            nums[k] = entry.getKey();
            k++;
        }
        return nums;
    }

    public int By(int x) {
    
    
        int count = 0;
        String s = Integer.toBinaryString(x);
        for (int i = 0; i < s.length(); i++) {
    
    
            if (s.charAt(i) == '1') {
    
    
                count++;
            }
        }
        return count;
    }
}