LeetCode算法题--山脉数组的峰顶索引

最新推荐文章于 2025-08-07 20:58:17 发布

棠樾

最新推荐文章于 2025-08-07 20:58:17 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_44447255/article/details/123409737

算法题专栏收录该内容

18 篇文章

订阅专栏

该篇博客讨论了如何在给定的山脉数组中找到峰值元素的下标。数组满足从开始到某个点递增，然后递减的特性。提供的示例展示了不同输入数组和对应的峰值下标。代码示例给出了一个简单的遍历解决方案。

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

符合下列属性的数组 arr 称为山脉数组：
arr.length >= 3
存在 i（0 < i < arr.length - 1）使得：
arr[0] < arr[1] < ... arr[i-1] < arr[i]
arr[i] > arr[i+1] > ... > arr[arr.length - 1]
给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < arr[i] > arr[i + 1] > ... > arr[arr.length - 1] 的下标 i 。

示例 1：

输入：arr = [0,1,0]
输出：1
示例 2：

输入：arr = [0,2,1,0]
输出：1
示例 3：

输入：arr = [0,10,5,2]
输出：1
示例 4：

输入：arr = [3,4,5,1]
输出：2
示例 5：

输入：arr = [24,69,100,99,79,78,67,36,26,19]
输出：2

/**
 * @param {number[]} arr
 * @return {number}
 */
var peakIndexInMountainArray = function(arr) {
    let i=0;
    while(i<arr.length-1){
        if(arr[i]<arr[i+1]){
            i++
        } else {
            return i;
        }
        
    }
};