Python:计算允许联系的列表中项目的最大出现次数

Question

现在我正在使用经典的列表中出现次数计数max(lst,key=lst.count) 但如果两个不同元素的最大出现次数相同，例如 lst = [1,1,2,2] , max 只返回一个元素。在我们的示例中，它将返回 1 或 2 。但是我需要一个函数来返回 1 和 2。

Answer 1

从列表中构建一个计数器，并使用列表推导式获取与最高计数匹配的项目:

from collections import Counter

lst = [1,1,2,2]

c = Counter(lst)
maximums = [x for x in c if c[x] == c.most_common(1)[0][1]]
print(maximums)
# [1, 2]

Counter 方法在一次通过 (O(n)) 中进行计数，而 list.count 方法在通过时具有 O(n^2) 的时间复杂度每次调用的列表。