162. 寻找峰值（二分模板）

最新推荐文章于 2025-10-24 22:06:45 发布

lcxdz

最新推荐文章于 2025-10-24 22:06:45 发布

阅读量492

点赞数 11

CC 4.0 BY-SA版权

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/Minelois/article/details/135573798

文章描述了一个在C++编程中，Solution类中的searchRange函数，使用二分查找方法在一个整数数组中找到目标值的第一个和最后一个出现位置。该算法针对给定的nums数组和目标值target进行操作。

题源
l>1 if(check()) r=mid else l=mid+1; 左区间
mid=l+r+1>>1 if(check())l=mid else r=mid-1 右区间

#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int l=0,r=nums.size()-1;
        int st_ans=-1,ed_ans=-1;
        int mid;
        if(nums.size()==0)return {-1,-1};
        while(l<r){
             mid=l+r>>1;
             cout<<nums[l]<<" "<<nums[r]<<" "<<nums[mid]<<"\n";
            if(nums[mid]>=target){
                r=mid;
            }
            else {
                l=mid+1;
            }
        }
        //  cout<<nums[l]<<" "<<nums[r]<<" "<<nums[mid]<<"\n";
        if(nums[l]==target)st_ans=l;
        l=0,r=nums.size()-1;
        while(l<r){
            mid=l+r+1>>1;
            // cout<<nums[l]<<" "<<nums[r]<<" "<<nums[mid]<<"\n";
            if(nums[mid]<=target){
                l=mid;
            }
            else {
                r=mid-1;
            }
        }
        // cout<<nums[l]<<" "<<nums[r]<<" "<<nums[mid]<<"\n";
        if(nums[l]==target)ed_ans=l;
        return {st_ans,ed_ans};
    }
};