注:本文如涉及到代码,均经过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.