描述

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。

给定一个长度为n的数组，返回其中任何一个峰值的索引

峰值元素是指其值严格大于左右相邻值的元素

数组两个边界可以看成是最小， nums[−1]=nums[n]=−∞

峰值不存在平的情况，即相邻元素不会相等

如输入[2, 4, 1, 2, 7, 8, 4]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为8的山峰，如下图所示：

链接

Nowcoder BM19 寻找峰值

示例

[2,4,1,2,7,8,4] => 1
[1,2,3,1] = > 2

题解

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * [2,4,1,2,7,8,4] => 1
 * [1,2,3,1] => 2
 * [1,2,3,4,5] => -1
 * [0,1] => 1
 * [1.0] => 0
 * [1] => 0
 *
 * @param nums int整型一维数组
 * @return int整型
 */
function findPeakElement(nums) {
    if (nums.length === 1) return 0;
    // write code here
    let index = 0;
    while (index <= nums.length - 1) {
        let index_left = index - 1;
        let index_right = index + 1;

        const is_big_left = nums[index_left] ?
            nums[index] > nums[index_left] :
            true;
        const is_big_right = nums[index_right] ?
            nums[index] > nums[index_right] :
            true;
        if (is_big_left && is_big_right) {
            return index;
        } else {
            index++;
        }
    }
    return -1;
}
module.exports = {
    findPeakElement: findPeakElement,
};