因为数组边界看成最小值，因此只要不断地往高处走，一定会有波峰，最大值两边一定比它小。那可以考虑二分查找。

  • step 1：二分查找首先从数组首尾开始，每次取中间值，直到首尾相遇。
  • step 2：如果中间值的元素大于它右边的元素，说明往右是向下，我们不一定会遇到波峰，但是那就往左收缩区间。
  • step 3：如果中间值大于右边的元素，说明此时往右是向上，向上一定能有波峰，那我们往右收缩区间。
  • step 4：最后区间收尾相遇的点一定就是波峰。 alt