题目描述:
给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次
数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。
输入描述:
一个数组
输出描述:
去重排序后的数组
补充说明:
数组大小不超过100
数组元素值大小不超过100
示例1
输入:
1,3,3,3,2,4,4,4,5
输出:3,4,1,2,5
说明:
解题思路:题目比较简单,考察排序和数组处理。
import sysdef rm_dup_reorder(arr: List[int]): d = {}for n in arr:if n not in d.keys():d[n] = 1else:d[n] +=1d_ = {}for key, value in d.items():if value not in d_.keys():d_[value] = [key]else:d