852. 山脉数组的峰顶索引（JavaScript）

最新推荐文章于 2022-05-14 16:49:42 发布

进击的桐人

最新推荐文章于 2022-05-14 16:49:42 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 简单题 easy 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/romeo12334/article/details/81201706

leetcode 简单题 easy 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种高效算法，用于从特定类型的数组——山脉数组中找出其顶峰位置。通过利用数组特性，采用reduce函数找到最大值，再通过indexOf获取最大值的索引，从而快速定位顶峰。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们把符合下列属性的数组 A 称作山脉：

A.length >= 3
存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]

给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值。

示例 1：

输入：[0,1,0]
输出：1

示例 2：

输入：[0,2,1,0]
输出：1

提示：

3 <= A.length <= 10000
0 <= A[i] <= 10^6
A 是如上定义的山脉

思路：

其实就是返回最大值的索引，那第一步就先求最大值，第二部用索引。

这里由于Math.max()接受的参数是数值型，不可以是数组，即 Math.max(1, 2, 3) 为 3，那么可以使用数组的 reduce 函数，reduce函数是一次将数组的两个数进行某种函数的作用输出一个数，再和下一个数作为某种函数的输入得到一个输出，最终得到的是一个数值，这个某种函数就是Math.max()。

第二部索引直接 A.indexOf(max) 即可。

/**
 * @param {number[]} A
 * @return {number}
 */
var peakIndexInMountainArray = function(A) {
  var max =  A.reduce((x,y) => Math.max(x,y));
  return A.indexOf(max);
};