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.