剑指 Offer II 069. 山峰数组的顶部

2022-05-12 118 阅读1分钟

枚举法

我们可以对数组arr遍历 arr[i-1] < arr[i] && arr[i] > arr[i+1],那么i就是我们需要找到的下标

var peakIndexInMountainArray = function(arr) {
    const n = arr.length;
    let res = -1;
    for (let i = 1; i < n - 1; ++i) {
        if (arr[i] > arr[i + 1]) {
            res = i;
            break;
        }
    }
    return res;
};