C++Leetcode852：山脉数组的峰顶索引

钰捷

于 2019-02-27 11:33:39 发布

阅读量345

点赞数

分类专栏： C++LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_43434305/article/details/87969545

版权

这是一篇关于如何解决LeetCode第852题的博客，题目要求在已知是山脉数组的条件下找到峰值元素的索引。文章提到了两种解法，一种是暴力遍历，另一种是使用二分查找算法。通过示例代码和思路解析，作者详细阐述了每种方法的实现过程。

摘要生成于 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 是如上定义的山脉

思路
1、暴力解法。遍历数组，找出最大的那个数的下标。
2、二分查找。
实现方法
一、暴力解法

class Solution {
public:
    int peakIndexInMountainArray(vector<int>& A) {
        int i=1;
        for(;i<A.size()-1;i++){
            if(A[i]>A[i-1] && A[i]>A[i+1])
                break;
        }
        return i;
    }
};

最低0.47元/天解锁文章