LeetCode 852. Peak Index in a Mountain Array

最新推荐文章于 2023-07-25 13:58:18 发布

ZayneHuang

最新推荐文章于 2023-07-25 13:58:18 发布

阅读量80

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/github_36324732/article/details/81194927

版权

LeetCode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/peak-index-in-a-mountain-array/description/

题目解析：只要找到非递增点就可以。

代码如下：4ms Accepted beating 100%

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

static const auto ____ = [] () {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return nullptr;
}();