LCR 069.山峰数组的峰顶索引

​​题目来源：

leetcode题目，网址：LCR 069. 山脉数组的峰顶索引 - 力扣（LeetCode）

解题思路：

二分查找即可。

解题代码：

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

总结：

官方题解给出了两种解法。第一种是枚举。第二种是二分。

---