题目来源:
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;}
}
总结:
官方题解给出了两种解法。第一种是枚举。第二种是二分。