BM19 寻找峰值

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构刷题专栏收录该内容

96 篇文章

订阅专栏

该文介绍了如何使用二分查找算法在数组中找到峰值元素，即数组中比其相邻元素大的值。通过不断对数组进行二分，最终找到峰值元素，时间复杂度为O(log2n)。

寻找峰值_牛客题霸_牛客网 (nowcoder.com)

1. 二分查找从中间开始寻找

2. 右边值大于左边值上升趋势一定有峰值

3.右边值小于左边值下降趋势不一定有峰值

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