leetcode Search for a Range

最新推荐文章于 2023-09-23 14:27:34 发布

airaria

最新推荐文章于 2023-09-23 14:27:34 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/airaria/article/details/45418961

本文介绍了一个C++实现的算法，该算法在一个整数数组中寻找特定目标值的第一个和最后一个位置，返回这两个位置的索引。通过两次二分查找分别定位目标值的起始和结束位置。

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

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int l1=0;
        int l2=0;
        int rl=-1;
        int rr=-1;
        int h1=nums.size()-1;
        int h2=nums.size()-1;
        int mid;
        while (l1<=h1){
            mid = (l1+h1)/2;
            if (nums[mid]>=target) h1=mid-1;
            else l1=mid+1;
        }
        if (nums[h1+1]==target) rl=h1+1;

         while (l2<=h2){
            mid = (l2+h2)/2;
            if (nums[mid]<=target) l2=mid+1;
            else h2=mid-1;
        }
        if (nums[l2-1]==target) rr=l2-1; 
        return vector<int>{rl,rr};
    }
};