山峰数组的顶部
符合下列属性的数组 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 ，即山峰顶部。
示例 1：
输入：arr = [0,1,0]
输出：1
1
2
2
示例 2：
输入：arr = [1,3,5,4,2]
输出：2
1
2
2
/**
* @param {number[]} arr
* @return {number}
*/
var peakIndexInMountainArray = function (arr) {
let l = 0;
let r = arr.length;
while (l <= r) {
let mid = Math.floor((l + r) / 2);
if (arr[mid - 1] !== undefined && arr[mid + 1] !== undefined) {
if (arr[mid] < arr[mid + 1] && arr[mid] > arr[mid - 1]) {
l = mid;
} else if (arr[mid] > arr[mid + 1] && arr[mid] < arr[mid - 1]) {
r = mid;
} else {
return mid;
}
}
}
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/B1IidL