2024最新华为OD机试试题库全 -【数组去重和排序】- C卷

1. 🌈题目详情

1.1 ⚠️题目

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

1.2 🔣输入要求

一个数组

1.3 ℹ️输出要求

去重排序后的数组

1.4 ✍测试用例

• 用例1

输入
1,3,3,3,2,4,4,4,5
输出
3,4,1,2,5
说明
数组大小不超过100 数组元素值大小不超过100。

2. 🤔思路解析

2.1 💯考点分析

2.2 🎓解题思路

简单的数组条件排序问题，思路如下：

1. 首先遍历数组，使用一个字典（或者哈希表）来记录每个元素出现的次数。
2. 然后根据记录的出现次数对数组进行排序，排序规则是首先按照出现次数从高到低排序，如果出现次数相同，则按照元素在原数组中的先后顺序排序。
3. 最后输出去重排序后的数组。

3. 💡解题代码

3.1 ☕Java