力扣精选top面试题---------在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2024-03-26 21:04:37 发布

1.01

最新推荐文章于 2024-03-26 21:04:37 发布

阅读量89

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43743711/article/details/113780905

版权

LeetCode 专栏收录该内容

98 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路：
这道题依旧是二分专属题，而且还是很典型的题，通过两次二分，这里的话是用到了二分的两个模板：最小范围找最大值以及最大范围找最小值。模板请点击！！！
代码：

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 >> 1;
            if(nums[mid]>=target)
                r = mid;
            else
                l = mid + 1;
        }
        
        if(nums[r]!=target)
            return {-1,-1};
        int start = r;
        
        l = 0,r =  nums.size() - 1;
        while(l<r)
        {
            int mid = l + r + 1 >> 1;
            if(nums[mid]<=target)
                l = mid;
            else
                r = mid - 1;
        }
        int end = r;
        return {start,end};
    }
};