单峰数组求峰值，二分思想，LeetCode862

最新推荐文章于 2022-08-08 17:17:29 发布

MIIEo

最新推荐文章于 2022-08-08 17:17:29 发布

阅读量1k

点赞数 1

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

本文链接：https://blog.csdn.net/qq_29421241/article/details/111395726

版权

博客介绍了LeetCode862问题，该问题是寻找单峰数组的峰值。提出了两种解决方案，一是顺序查找，二是使用二分法。在二分法中详细解释了思路、正确性分析以及可能导致死循环的原因，并给出了修正后的正确算法实现。

摘要由CSDN通过智能技术生成

LeetCode862

题目的特点

只有一个峰值，且相邻数组元素不相等

方法一：顺序查找。时间复杂度`O(N)`，空间复杂度`O(1)`

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

MIIEo

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
单峰数组求峰值，二分思想，LeetCode862

LeetCode862题目的特点只有一个峰值，且相邻数组元素不相等方法一：顺序查找class Solution {public: int peakIndexInMountainArray(vector<int>& arr) { for (int i = 1; i < arr.size(); i++) { if (arr[i] < arr[i - 1]) { return i - 1;
复制链接

扫一扫