leetcode 852 山脉数组的峰顶索引

题目

符合下列属性的数组 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
示例 2：
输入：arr = [0,2,1,0]
输出：1
示例 3：
输入：arr = [0,10,5,2]
输出：1
示例 4：
输入：arr = [3,4,5,1]
输出：2
示例 5：
输入：arr = [24,69,100,99,79,78,67,36,26,19]
输出：2
提示：
3 <= arr.length <= 104
0 <= arr[i] <= 106
题目数据保证 arr 是一个山脉数组
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

1.二分法
代码与标准答案有出入,但是能过.

/**
 * @param {number[]} arr
 * @return {number}
 */
var peakIndexInMountainArray = function (arr) {
    //二分搜索 找到 i-1 < i > i + 1即可
    arr.unshift(1000000)
    arr.push(1000000)
    let l = 0, r = arr.length - 1
    //左侧向右侧逼近法
    while (l < r) {
        const mid = l + ((r - l + 1) >> 1)
        if (arr[mid] <= arr[mid + 1]) {
            l = mid
        } else if (arr[mid] <= arr[mid - 1]) {
            r = mid - 1
        } else {
            l = mid
            break
        }
    }
    return l - 1
};