寻找峰值（二分+贪心）

最新推荐文章于 2025-08-05 19:50:13 发布

原创最新推荐文章于 2025-08-05 19:50:13 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #二分查找

在这里插入图片描述
时间复杂度：O(logn)
空间复杂度：O(1)

class Solution {
public:
    int findPeakElement(vector<int>& nums) {

        int left=0,right=nums.size()-1;

        //如果上升则右侧必有峰
        while(left<right){
            int mid=(left+right)/2;
            nums[mid]<nums[mid+1]?left=mid+1:right=mid;
        }

        return left;
    }
};