标签： algorithm search max binary-search
您将获得一个数组，该数组首先会增加然后开始 减少但重复。例如：2 3 3 3 3 3 4 4 4 4 3 3 3 3 2 2 1。找到这些数组的最大元素。
除了线性搜索之外，还有更好的解决方法吗？我们可以进行复杂度为O（n）的二分查找，但它只适用于没有重复的列表。