Leetcode 1636 按照频率将数组升序排序

题目.png

题意：给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。
请你返回排序后的数组。

解法：
1.map存储遍历，key为nums值，value为出现的次数
2.遍历map，填充为list数据
3.Collections list排序，重写比较器Comparator
4.遍历list，输出结果数组

##解法1
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map.Entry;

class Solution {
    public int[] frequencySort(int[] nums) {
        List nodes = new ArrayList();
        HashMap map = new HashMap();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
        }
        Iterator> iterator = map.entrySet().iterator();
        int size = 0;
        while (iterator.hasNext()) {
            Entry entry = iterator.next();
            size += entry.getValue();
            nodes.add(new Node(entry.getValue(), entry.getKey()));
        }
        Collections.sort(nodes, new Comparator() {

            @Override
            public int compare(Node o1, Node o2) {
                if (o1.size == o2.size) {
                    return o2.value - o1.value;
                } else {
                    return o1.size - o2.size;
                }
            }
        });
        int[] ans = new int[size];
        size = 0;
        for (int i = 0; i < nodes.size(); i++) {
            for (int j = 0; j < nodes.get(i).size; j++) {
                ans[size] = nodes.get(i).value;
                size++;
            }
        }
        return ans;
    }

    class Node {
        int size;
        int value;
        public Node(int size, int value) {
            this.size = size;
            this.value = value;
        }

    }
}