题目
符合下列属性的数组 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
输入:arr = [24,69,100,99,79,78,67,36,26,19]
输出:2
输入:arr = [3,4,5,1]
输出:2
代码
二分解法
class Solution {
public int peakIndexInMountainArray(int[] arr) {
int r = arr.length - 2;
int l = 1;
while(l < r) {
int mid = (l + r) >> 1;
if(arr[mid] < arr[mid + 1]) {
l = mid + 1;
} else {
r = mid;
}
}
return l;
}
}
暴力解法
class Solution {
public int peakIndexInMountainArray(int[] arr) {
int index = 1;
for(int i = 1; i < arr.length - 1; i++) {
if(arr[i] > arr[index]) {
index = i;
}
}
return index;
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/B1IidL/
## 欢迎大佬前来赐教