Python:获取列表中出现次数最多的项目

Question

给定一个元组列表，我希望获得最常出现的元组，但如果有“联合赢家”，它应该在它们之间随机选择。

tups = [ (1,2), (3,4), (5,6), (1,2), (3,4) ]

上面的列表应该为上面的列表随机返回 (1,2) 或 (3,4)

Answer 1

使用collections.Counter:

>>> collections.Counter([ (1,2), (3,4), (5,6), (1,2), (3,4) ]).most_common()[0]
((1, 2), 2)

这是 O(n log(n))。