首先提示,题目的数组在坐标轴上的形状是个倒V ,不是 W
思路:
使用二分法,去mid与mid-1对应值进行比较.
如果小于就说明mid对应值在递减坡度上,就移动right到mid-1的位置上.
如果大于就说明mid对应值在递增坡度上,就移动left 到mid+1的位置上.
循环往复
注意一点:left不能从端点开始,会数组越界.如果数组是单调递增或者单调递减的话,返回结果是0,所以left和right都可以不用在端点开始
class Solution {
public int peakIndexInMountainArray(int[] arr) {
int left = 1;
int right = arr.length -2;
while(left <= right){
int mid = left + ((right - left) >> 1);
if(arr[mid] >= arr[mid-1]){
left = mid + 1;
}else
right = mid - 1;
}
return left - 1;
}
}
同852. 山脉数组的峰顶索引