Skip to content

Latest commit

 

History

History
54 lines (39 loc) · 1.27 KB

25.md

File metadata and controls

54 lines (39 loc) · 1.27 KB
 vector<int> searchRange(vector<int>& nums, int target) {
        
        vector<int>v;

        int l=-1;
        int r=-1;

        int start=0,end=nums.size()-1;

        while(start<=end)
        {
            int mid=start +(end-start)/2;

            if(nums[mid]==target)
            {
                l=mid;
                end=mid-1;
           
            }
            else if(target>nums[mid])
                start=mid+1;
            
            else if(target<nums[mid])
                end=mid-1;
        }

        v.push_back(l);

        start=0,end=nums.size()-1;

        while(start<=end)
        {
            int mid=start +(end-start)/2;

            if(nums[mid]==target)
            {
                 r=mid;
                start=mid+1;
            }
             else if(target>nums[mid])
                start=mid+1;
            
            else if(target<nums[mid])
                
                end=mid-1;
        }
         v.push_back(r);
         return v;
    }