解题思路  二分查找

核心就是 先找到左端点的位置 再找到右端点的位置

二分查找整体不难 但难在细节处理 一旦处理不好就是死循环

定义right=nums.size()-1 left=0 

if(nums[mid] < target) 更新 left  left=mid+1 

if(nums[mid] >= target)  这里为什么要大于等于我们不需要管right 因为只找left  更新right =mid

找左端点时候要注意 mid=left+(right -left)/2   因为如果定义了mid=left+ (right - left + 1)/2 就可能进入死循环 比如left是在3位置right是在4位置 mid如果left + (right - left + 1 )/2  那么nums[mid] >= target恒成立 right一直进入循环  死循环

再创建一个二分查找找右端点

这里更找左端点唯一的不同就是 mid=left+(right -left + 1)/2  

 if(nums[mid] <= target)    left=mid         if(nums[mid] > target)     right=mid-1 

然后返回结果

代码如下

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) 
    {
      vector<int>ret ;
      int left=0,right=nums.size()-1;

      if(nums.size()==0) return {-1,-1};//不存在直接返回-1 -1

      while(left<right)//查找左端点
      {
        int mid=left+(right-left)/2;
        if(nums[mid]<target) left=mid+1;
        else if(nums[mid]>=target) right=mid;
      }
      if(nums[left]!=target) return {-1,-1};//判断一下结果是否合理
      ret.push_back(left);
      right=nums.size()-1;//更新right 
      while(left<right)//查找右端点
      {
        int mid=left+(right-left+1)/2;
        if(nums[mid]<=target) left=mid;
        else if(nums[mid]>target) right=mid-1;
      }
      ret.push_back(right);
      return ret;
    }
};