O(1) 复杂度求元素个数大于2的数组中不是最大也不是最小的元素解决方案

O(1) 复杂度求元素个数大于2的数组中不是最大也不是最小的元素
如题。。

------解决方案--------------------
这个题目简单！！！！


因为数组的个数大于2，也就是最小是3.

就取出前三个，找出中间一个大小的就完了。 O(1)时间内完成。和数组长度没有关系。


------解决方案--------------------
如果数组中相同元素太多就有可能不能在O（1）时间内得到结果
------解决方案--------------------
ls，说的对，如果全部都一样，还没有呢。