开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情

题目

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

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

输入： nums = [1,2,3,1]
输出： 2
解释： 3 是峰值元素，你的函数应该返回其索引 2。

思路一

我们可以使用js中的api进行查找起最大值的索引，我们使用Math.max方法获取到nums结构出来的的最大值，在使用indexOf方法获取到其数值的索引进行返回出去即可

var findPeakElement = function(nums) {
    return nums.indexOf(Math.max(...nums));
};

思路二

我们这里可以采用二分法进行实现，先使用n常量存储下来nums形参的长度，然后再声明一个l变量默认值为0，在声明一个r变量，他的值是n常量-1，在使用循环，在l变量小于r变量的情况下，进行循环，在声明一个mid变量，使用位运算符进行计算出mid变量值，然后再使用判断nums形参中的mid位置值大于mid+1位置值，就将mid值赋值给r变量，否则就将mid值+1后赋值给l变量，这样可以保证中值mid和mid + 1均有效，最后将l变量值返回即可

var findPeakElement = function(nums) {
    const n = nums.length;
    let l = 0, r = n - 1;
    while (l < r) {
        const mid = (l + r) >> 1;
        if (nums[mid] > nums[mid + 1]) {
            r = mid;
        } else {
            l = mid + 1;
        }
    }
    return l;
};

思路三

我们先设定一个边界值，默认为0用idnex变量进行存储，然后使用循环进行循环nums形参，在循环中使用if判断当前循环值是否大于当前nums形参的index下标的值，如果大于就将当前的i变量赋值给index变量，最后将index变量返回出去即可

/**
 * @param {number[]} nums
 * @return {number}
 */
var findPeakElement = function(nums) {
    let index = 0
    for(let i = 0; i < nums.length ; i++) {
        if (nums[i] > nums[index]) {
            index = i
        }
    }
    return index
};