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;}
}

总结：

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

---