leetcode二分法题目解题思路

最新推荐文章于 2025-06-19 15:25:32 发布

原创最新推荐文章于 2025-06-19 15:25:32 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

学习笔记同时被 2 个专栏收录

18 篇文章

订阅专栏

leetcode

3 篇文章

订阅专栏

该博客介绍了一种使用二分查找算法解决寻找峰值问题的方法。峰值是指数组中大于其相邻元素的数。在给定的整数数组中，通过不断调整搜索区间，最终找到峰值元素。代码示例展示了如何在C++中实现这一算法。

二分法通用模板：

int left = 0, right = nums.length - 1;
for (; left < right; ) {
    int mid = left + (right - left) / 2;
    if (/* 条件判断 */) {
        right = mid;
    } else {
        left = mid + 1;
    }
}

题目1

162. 寻找峰值

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