题目
峰值元素是指其值严格大于左右相邻值的元素。
给你一个整数数组 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 };