本文主要是介绍乱序数组 删除所有重复元素 使得每个元素只出现一次 并且按照出现次数由高到低排序 相同出现次数 按照第一次出现的顺序进行先后排序(要求稳定),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思路:
- 首要统计数组中每个元素出现的频次以及出现顺序(以第一次出现的为准)
- 创建一个结构体,包含: val count order
- 构造一个比较器确定比较规则(按照出现次数多少从大到小排序,出现次数相同则按照出现顺序order排序)
public static int[] fx(int[] arr) {//收集节点信息HashMap<Integer, Node> map = new HashMap<>();int count = 0;for (int val : arr) {if (!map.containsKey(val)) {Node node = new Node(val, 1, count);map.put(val, node);count++;} else {Node node = map.get(val);node.count = node.count + 1;map.put(val, node);}}Collection<Node> values = map.values();Node[] nodes = values.toArray(new Node[0]);//生成信息后的原始节点信息for (Node n : nodes) {System.out.println(n.val + "\t" + n.count + "\t" + n.order);}System.out.println();Arrays.sort(nodes, new NodeComparator());//排序后的节点for (Node node : nodes) {System.out.println(node.val + "\t" + node.count + "\t" + node.order);}System.out.println();int[] res = new int[count];for (int i = 0; i < res.length; i++) {res[i] = nodes[i].val;}System.out.println(Arrays.toString(res));return res;}private static class Node {public int val; //值public int count; //值重复次数public int order; //顺序public Node(int val, int count, int order) {this.val = val;this.count = count;this.order = order;}}private static class NodeComparator implements Comparator<Node> {@Overridepublic int compare(Node o1, Node o2) {//构建比较器,统计次不同时按次数比较否则按出现顺序排序return o1.count != o2.count ? o2.count - o1.count : o1.order - o2.order;}}
这篇关于乱序数组 删除所有重复元素 使得每个元素只出现一次 并且按照出现次数由高到低排序 相同出现次数 按照第一次出现的顺序进行先后排序(要求稳定)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!