华为OD机试 Java 【数组去重和排序】

题目

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

输入描述
一个数组

输出描述
去重排序后的数组

用例
输入 1,3,3,3,2,4,4,4,5
输出 3,4,1,2,5
备注 数组大小不超过100 数组元素值大小不超过100。

解题思路

首先使用 HashMap 统计每个数字出现的次数，然后利用 PriorityQueue 对数字进行排序，排序规则是按照出现次数从高到低排序，如果出现次数相同，则按照数字第一次出现的顺序排序。最后构建结果数组并返回。

代码

import java.util.*;