多数元素是发生超过数组大小一半的元素.
如何在数组中找到多数元素O(n)？
输入示例:
{2,1,2,3,4,2,1,2,2}
预期产量:
2
有人能想到用于确定元素列表中的多数元素的线性时间算法吗？算法应该使用O(1)空间.
如果n是列表的大小,则多数元素是至少出现一次的元素ceil(n / 2).
[Input] 1, 2, 1, 1, 3, 2
[Output] 1
[编者注]这个问题存在技术错误.我宁愿离开它,以免破坏接受的答案的措辞,纠正错误并讨论原因.请检查接受的答案.