python实现,返回数组前N个数字,按重复次数从多到少降序排列

求:给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前N个数字 ,返回的结果按重复次数从多到少降序排列(N不存在取值非法的情况)

list_a = [8,1,3,5,1,2,45,8,5,7,7,8,8,8,8,8,8,5,5]
# 1、将list_a去重,留下唯一值
list_a_set = set(list_a)
# 2、将list_a去重后的值作为字典的key放到字典中
list_a_dict = {x:None for x in list_a_set}
# 3、遍历将list_a去重后的唯一值,统计唯一值出现的次数。把次数作为字典的value放到字典中
for l in list_a_set:
    list_a_dict[l] = list_a.count(l)
# 4、对字典按照value排序,也就是说是将题目中重复次数由多到少进行排序。排序后的类型是个由key值组成的列表list
list_a_max = sorted(list_a_dict, key=list_a_dict.get, reverse=True)
# 5、对由key值组成的列表list进行切片,前N个数字(将N替换3即可实现)
print(list_a_max[0:3])

Python的内置函数sorted可参考:https://www.cnblogs.com/cailingsunny/p/10993880.html

原文地址:https://www.cnblogs.com/cailingsunny/p/10951964.html