多数元素是出现在数组大小一半以上的元素。
如何在数组中找到多数元素O(n)？
O(n)
输入示例：
{2,1,2,3,4,2,1,2,2}
预期产量：
2
多数元素（如果存在）也将是中位数。我们可以在O（n）中找到中位数，然后检查它是否确实是O（n）中的有效多数元素。实施链接的更多详细信息
