一、题目

二、代码

class Solution {
    
public:
    vector<int> searchRange(vector<int>& nums, int target) {
    
    
    int size= nums.size();
    
    //std::cout<<sz<<std::endl; 
    
    int left=0;
    int right=size-1;
    int middle=0;

    vector<int> return_vector;	   //迭代器的使用，必须要先用push_back()或者={}初始化，才可以
    return_vector={
    -1,-1};
    
    int fist_dst=-1;   //起始位置
    int last_dst=-1;   //终止位置
    int middle_dst=-1;   //第一次找到的位置 
    while(left<=right)
    {
    

        if(left<=right-2)      //二分可以分的情况 
            {
            
                    middle=(left+right)/2;     //题目给出了升序排列

                    if(nums[middle]==target)    //二分之后相等 返回索引值
                    {
    
                    middle_dst=middle;
                    break;
                    } 
                    if(nums[middle]>target)  //二分之后的数值比目标值大 中间的值一定不是 在左边
                    {
    
                    right=middle-1;

                    }
                
                    if(nums[middle]<target)  //二分之后的数值比目标值小 中间的值一定不是 在邮编
                    {
    
                        left=middle+1; 
                    
                    }
            }
        else    //二分不可分 两者相等或者相差1
            {
    
                 if(nums[left]==target) 
                 {
    
                   middle_dst=left;
                   break;
                 }
                 if(nums[right]==target) 
                 {
    
                   middle_dst=right;
                   break;
                 }
                 if(nums[right]!=target&&nums[left]!=target)  break;              
            }
    }   
    //此时已经找到一个的坐标或者一个都没找到 
    int i;

    std::cout<<"temp middle_dst" <<middle_dst<<std::endl;

    if(middle_dst!=-1)
    {
    
        
        for(i=middle_dst;i>=1;i--)   //寻找左边界
        {
    
           if(nums[i]==target&&nums[i-1]!=target)        
            {
    
             fist_dst=i;
             break;
            }
            if(nums[0]==target) 
             {
    
             fist_dst=0;
             break;
            }
        }

          for(i=middle_dst;i<=size-2;i++)   //寻找右边界
        {
    
           if(nums[i]==target&&nums[i+1]!=target)        
            {
    
             last_dst=i;
             break;
            }
            if(nums[size-1]==target) 
             {
    
             last_dst=size-1;
             break;
            }
        }

        //只要能进入循环 必定能找到左右边界 下面考虑进入不到左右循环的情况

       if(middle_dst==0) //左边界查找 查漏补缺
       {
    
         if(nums[0]==target) fist_dst=0;

       }

       if(middle_dst>size-2)
       {
    
          if(nums[size-1]==target)  last_dst=size-1;

       }
    }

    return_vector[0]=fist_dst;
    return_vector[1]=last_dst;
    return return_vector;
    }
};

三、运行结果