注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性。
本文阅读时间约为6分钟。
给定一个列表与数字K,按出现次数倒序输出列表中前K个出现最频繁的元素;若少于K个元素则返回所有元素。
输入格式:
输入为两行。
第一行为给定列表,以合法的Python表达式给出。
第二行为数字K。
输出格式:
不多于K个数字,以空格分隔。
输入样例:
[1,1,1,2,2,3]2
输出样例:
1 2
参考代码模板:
def topKFrequent(nums, k): # code here pass lst = eval(input())k = int(input())topKFrequent(lst, k)
解答:分析及注释和代码一并写在下面:
# 列表出现最频繁的元素。def topKFrequent(nums, k): # code here S = set(nums) # 利用集合的互异性,将列表中的元素去重。 d = {} s = '' # 为最后一步的输出作准备。 # 统计列表中nums中每个元素出现的次数,以键值对(元素:出现次数)的形式出现,并归入字典d中。 for i in S: d[i] = nums.count(i) # 将字典d转换为列表包含有元组的形式,元组的第一个元素是原列表中的元素,元组的第二个元素是该元素出现的次数。 l = list(d.items()) # 将列表中的元组按原列表元素出现的次数多少排序,出现次数越多排在越前面,越少排在越后面。 l = sorted(l, key=lambda x: x[1], reverse=True) # 按出现频率从高往低排序,这些元素出现的次数全部添加到字符串当中。 for i in l: if k > 0: s += str(i[0]) k -= 1 # 按题意要求输出最终结果。 print(' '.join(s))nums = eval(input())k = int(input())topKFrequent(nums, k)# 测试数据:# nums = [1, 2, 2, 2, 3, 4, 5, 5]# k = 3
To be continued.