多数元素是发生超过数组大小一半的元素.
如何在数组中找到多数元素O(n)？
O(n)
输入示例:
{2,1,2,3,4,2,1,2,2}
预期产量:
2
arrays algorithm time-complexity
algorithm ×1
arrays ×1
time-complexity ×1