leetcode 852. Peak Index in a Mountain Array

「已注销」

于 2019-04-12 21:46:19 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/89259856

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种高效算法，用于在山形数组中查找峰顶元素的索引位置。通过一次遍历实现，避免了重复计算，提高了搜索效率。

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

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