牛客网：寻找峰值

最新推荐文章于 2024-07-23 15:33:41 发布

lsgoose

最新推荐文章于 2024-07-23 15:33:41 发布

阅读量46

点赞数

分类专栏：牛客网 C++ 文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/weixin_46266058/article/details/124963225

版权

牛客网同时被 2 个专栏收录

101 篇文章 1 订阅

订阅专栏

C++

54 篇文章 0 订阅

订阅专栏

这是用二分来解决的，如何设置缩小区间的条件呢？

用mid和mid+1的值做比较，当后者小的时候，说明峰值的索引<=mid，反之>mid

代码如下所示：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int findPeakElement(vector<int>& nums) {
        int left=0, right=nums.size()-1;
        while(left<right){
            int mid=left+((right-left)>>1);
            if(nums[mid]>nums[mid+1]){
                right=mid;
            }else{
                left=mid+1;
            }
        }
        return right;
    }
};