def majority_element(a):
return max([(a.count(elem), elem) for elem in set(a)])[1]
编辑
如果存在平局，则返回最大值。E、 g:a = [1,1,2,2]返回2。可能不是你想要的，但这是可以改变的。在
编辑2
你给出的伪代码分为数组1到k包括，k+1到n。你的代码执行1到k-1，k到结尾，但不确定它是否变化很大？如果你想尊重你给出的算法，你应该：
^{pr2}$
同样，根据您提供的伪代码，lcount和{}应该与{}比较，而不是{}：
^{3}$
<3
有人在评论中强调，提供伪代码解决的不是最常见的，而是出现在50%以上的项目。因此，您的示例输出确实是正确的。很有可能您的代码已经按原样工作了。在
编辑4
如果您想在平局时返回None，我建议您这样做：def majority_element(a):
n = len(a)
if n == 1:
return a[0]
if n == 0:
return None
sorted_counts = sorted([(a.count(elem), elem) for elem in set(a)], key=lambda x: x[0])
if len(sorted_counts) > 1 and sorted_counts[-1][0] == sorted_counts[-2][0]:
return None
return sorted_counts[-1][1]