相关疑难解决方法(0)

多数元素是发生超过数组大小一半的元素.

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

输入示例:

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

预期产量:

2

我想在某个范围内找到最低值.
我每次都要迭代数组还是有动态方法？

可以说我有输入数组:

index: 0 1 2 3 4 5 6 7
value: 1 4 6 1 6 7 2 3

然后我必须选择<a,b>(包括)范围内的最小值.例如:

min(0,7) = 1
min(0,2) = 1
min(4,6) = 2
min(1,2) = 4

我对最快的解决方案感兴趣,最好是在恒定的时间内获得结果.

在此期间不会更改数组.