算法021：山脉数组的峰顶索引

山脉数组的峰顶索引. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/peak-index-in-a-mountain-array/

这个题，看似好像不是递增或者递减数组，但是给定的数组有二段性，也就是说仍然可以用二分查找。

以图中的数组为例，我们需要查找的是10。

那么只需要用二分查找：

1. arr[mid] > arr[mid - 1] 说明mid在右边的区间，让right = mid - 1
2. arr[mid] < arr[mid - 1] 说明mid在左边的区间，让left = mid

class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while(left < right){
            int mid = left + (right - left + 1) / 2;
            if(arr[mid] < arr[mid - 1]){
                right = mid - 1;
            }else{
                left = mid;
            }
        }
        return left;
    }
}