寻找峰值

题目:山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞

思路:

代码:

 1 /**
 2  * 寻找最后的山峰
 3  * @param a int整型一维数组 
 4  * @return int整型
 5  */
 6 function solve( a ) {
 7     // write code here
 8     let count = 0;
 9     for(let i = 0; i < a.length; i++){
10         if(a[i+1]>a[1]) n = i+1;
11     }
12     return n;
13 }
14 module.exports = {
15     solve : solve
16 };

 

posted @ 2021-05-20 20:01  icyyyy  阅读(104)  评论(0)    收藏  举报