数组去重和排序【华为OD机试】(JAVA&Python&C++&JS题解)

一. 题目

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

数组大小不超过100

数组元素值大小不超过100

示例1

输入：

1,3,3,3,2,4,4,4,5
输出：

3,4,1,2,5

二.解题思路

这个问题可以通过以下步骤解决：

1. 遍历给定的数组，统计每个元素的出现次数，并将结果存储在一个字典中，其中键是数组中的元素，而值是对应元素的出现次数。

2. 使用另一个字典来将元素按照出现次数分组。在这个字典中，键是出现次数，而值是具有相同出现次数的元素列表。

3. 对第二步中的字典按照出现次数进行降序排序，以及在相同出现次数的情况下，按照元素在原数组中的顺序进行排序。

4. 遍历排序后的字典，将每个出现次数对应的元素列表按照顺序添加到结果数组中。

这样，最终得到的结果数组就是按照题目要求去重并排序的数组。

总体来说，解题思路包括统计元素出现次数、按照次数分组、排序、按照顺序输出。

三.题解代码

Python题解代码