Search for a Range

美如画是我

于 2015-06-09 12:52:03 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/onlyforr/article/details/46425501

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种高效搜索特定数值在数组中的起始和结束位置的算法，通过二分查找技术实现，确保在复杂数据集上也能快速定位目标值。

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

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) 
    {
        const int n=nums.size();
        vector<int> res(2,-1);
        
        int start=0;int end=n-1;
        while(start<=end)
        {
            int mid=start+(end-start)/2;
            if(nums[mid]>target)
                end=mid-1;
            else if(nums[mid]<target)
                start=mid+1;
            else
            {
                if(mid==0 || nums[mid-1]!=target)
                {
                    res.clear();
                    res.push_back(mid);
                    break;
                }    
                else
                    end=mid-1;
            }
        }
        
        start=0; end =n-1;
        while(start<=end)
        {
            int mid=start+(end-start)/2;
            if(nums[mid]>target)
                end=mid-1;
            else if(nums[mid]<target)
                start=mid+1;
            else
            {
                if(mid==n-1 || nums[mid+1]!=target)
                {
                    res.push_back(mid);
                    break;
                }    
                else
                    start=mid+1;
            }
        }
        
        return res;
        
        
    }
};