【华为机试真题 JAVA】数组去重和排序-100

【编程题目 |100分】数组去重和排序【2021 H1,H2, 2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击“保存并调试”按钮进行代码提交。

题目描述：

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

输入描述：

一个数组

输出描述：

去重排序后的数组

测试用例

示例 1：

输入

1,3,3,3,2,4,4,4,5

输出

3,4,1,2,5

备注

数组大小不超过100 数组元素值大小不超过100

解题思路

统计每个元素出现的次数，我们最容易想到的数据结构就是Map：使用最简单的HashMap我们就可以统计每个元素及其出现的次数。

但是本题要求在统一每个元素出现次数之外，