一. 题目
给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次
数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
输入描述:
一个数组
输出描述:
去重排序后的数组
补充说明:
数组大小不超过100
数组元素值大小不超过100
示例1
输入:
1,3,3,3,2,4,4,4,5
输出:
3,4,1,2,5
二.解题思路
这个问题可以通过以下步骤解决:
-
遍历给定的数组,统计每个元素的出现次数,并将结果存储在一个字典中,其中键是数组中的元素,而值是对应元素的出现次数。
-
使用另一个字典来将元素按照出现次数分组。在这个字典中,键是出现次数,而值是具有相同出现次数的元素列表。
-
对第二步中的字典按照出现次数进行降序排序,以及在相同出现次数的情况下,按照元素在原数组中的顺序进行排序。
-
遍历排序后的字典,将每个出现次数对应的元素列表按照顺序添加到结果数组中。
这样,最终得到的结果数组就是按照题目要求