查找数组中的多数元素

• Z时代
• 2024-01-10
• 分类：问答

多数元素是出现在数组大小一半以上的元素。

如何在数组中找到多数元素O(n)？

输入示例：

{2,1,2,3,4,2,1,2,2}

预期产量：

2

回答：

多数元素（如果存在）也将是中位数。我们可以在O（n）中找到中位数，然后检查它是否确实是O（n）中的有效多数元素。实施链接的更多详细信息

以上是 查找数组中的多数元素 的全部内容， 来源链接： utcz.com/qa/400970.html