1.题目

难点：要求时间复杂度度为O(logn)。

2.算法思路

需要找到左边界和右边界就可以解决问题。

题目中的数组具有“二段性”，所以可以通过二分查找的思想进行解题。

代码：

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        int left1=0,right1=nums.size()-1;
        vector<int> v;
        if(nums.size()==0) return {-1,-1};//处理边界情况
        //找左边界
        while(left1<right1){
            int mid=left1+(right1-left1)/2;
            if(nums[mid]<target) left1=mid+1;
            if(nums[mid]>=target) right1=mid;
        }
        if(nums[left1]==target) v.push_back(left1);
        else return {-1,-1};
        //找右边界
        int left2=0,right2=nums.size()-1;
        while(left2<right2){
            int mid=left2+(right2-left2+1)/2;
            if(nums[mid]<=target) left2=mid;
            if(nums[mid]>target) right2=mid-1;
        }
        if(nums[left2]==target) v.push_back(left2);
        
        return v;
    }
};

细节问题：

首先考虑边界情况，数组为空先判断一下。

然后就是循环条件不能写等于，否则mid始终等于right(找左边界时)/left（找右边界时），会死循环。

还有找左边界时，mid要向下取整，找有边界时，mid要像上取整。否则只剩两个值时，mid始终等于right(找左边界时)/left（找右边界时），会死循环。

3.运行结果

4.总结二分查找的模板