需求:给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前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