html列表按时间排序代码_Python数据结构与算法60：排序与查找编程练习题4：最频繁的元素

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