【LeetCode】34在排序数组中查找元素的第一个和最后一个位置（二分查找经典例题）【

最新推荐文章于 2024-07-06 16:00:00 发布

hanwei：）

最新推荐文章于 2024-07-06 16:00:00 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wei2019_/article/details/108019394

本文深入探讨了二分查找算法的实现模板，通过一个具体的代码示例，详细讲解了如何在有序数组中寻找目标值的第一个和最后一个位置。适用于算法初学者和需要复习二分查找技巧的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
解题思路:二分查找最强模板

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target){
    if(nums.empty()) return {-1,-1};
    int l=0,r=nums.size()-1;
    while(l<r){
        int mid=l+(r-l)/2;
        if(nums[mid]<target) l=mid+1;
        else r=mid;
    }
    if(nums[r]!=target) return {-1,-1};
    int start=r;
    l=0,r=nums.size()-1;
    while(l<r){
        int mid=l+(r-l+1)/2;
        if(nums[mid]>target) r=mid-1;
        else l=mid;
    }
    if(nums[r]!=target) return {-1,-1};
    int end=l;
    return {start,end};
	}
};