题目描述

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

你的算法时间复杂度必须是 O(log n) 级别。

如果数组中不存在目标值，返回 [-1, -1]。

示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]

C++ 代码

#include<vector>

using namespace std;

class Solution {
public:
    int search(vector<int>& nums, int target) {
        if(nums.size()==0)return 0;
        int l = 0,r = nums.size()-1;
        while(l<r){
            int mid = l+((r-l)>>1);
            if(nums[mid]>=target){//找第一个大于等于
                //只移动r
                r = mid;//会让元素往左边靠近
            }else l = mid+1;
        }
        if(nums[l]!=target) return 0;
        int l_1 = l;
        l = 0,r = nums.size();
        while(l<r){//两种方式 要么
            // int mid = l+(r-l>>1+1);//靠右侧收敛
            int mid = l+(r-l>>1);
            if(nums[mid]>target){
                r = mid;
            }else l = mid+1;
        }
        return l-l_1;
    }
};