【二分查找】Leetcode 山脉数组的峰顶索引

最新推荐文章于 2024-10-06 13:05:10 发布

皮蛋的小世界

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量237

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_65660590/article/details/137463449

版权

LeetCode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

文章讲述了如何使用二分查找法在给定的山脉数组中找到峰值索引，通过比较中间元素与其前后元素的关系，不断缩小搜索范围直到找到峰顶。

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

题目解析

852. 山脉数组的峰顶索引
在这里插入图片描述

这到题使用暴力枚举的查找方法发现这段数组是有二段性的，峰顶左边的一段区间是一段递增区间，右边的一段区间是一段递减区间

算法讲解

class Solution {
public:
    int peakIndexInMountainArray(vector<int>& nums) {
        int left = 0, right = nums.size()-1;
        while(left < right)
        {
            int mid = left + (right - left) / 2;
            if(nums[mid] > nums[mid-1])left = mid;
            if(nums[mid] < nums[mid -1])right = mid;
            if(nums[mid] > nums[mid-1] && nums[mid] > nums[mid + 1])return mid;
        }
        return left;
    }
};