题目:
符合下列属性的数组 arr 称为 山峰数组(山脉数组) :
arr.length >= 3
存在 i(0 < i < arr.length - 1)使得:
arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
给定由整数组成的山峰数组 arr ,返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i ,即山峰顶部。
示例 :
输入:arr = [0,1,0] 输出:1
思路:
主要思路是二分查找。
思路其实很容易想到,判断比前一个数大比后一个数也大就行了。
这题可能产生以后是在边界处理上。
代码:
public int peakIndexInMountainArray(int[] arr) {
int l = 1,r=arr.length-2;
while(l<=r){
//第一次没考虑边界,考虑边界应该划掉头尾,因为他们不能比较
int mid =l+((r-l)>>1);
if(arr[mid]>arr[mid-1]&&arr[mid]>arr[mid+1]) return mid;
else if(arr[mid]>arr[mid-1]) l = mid+1;
else r = mid-1;
}
return -1;
}