python大多数元素_分而治之。查找数组中的大多数元素

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]