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

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

    你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
    示例 1：

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

    输入：nums = [5,7,7,8,8,10], target = 6
    输出：[-1,-1]
    示例 3：

    输入：nums = [], target = 0
    输出：[-1,-1]

    1. /**
    2.  * @param {number[]} nums
    3.  * @param {number} target
    4.  * @return {number[]}
    5.  */
    7. let searchLeft = (nums, target) => {
    8.     let left = 0, right = nums.length - 1;
    10.     while (left <= right) {
    11.         let mid = (left + right) >> 1;
    12.         if (nums[mid] > target) {
    13.             right = mid - 1
    14.         } else if (nums[mid] < target) {
    15.             left = mid + 1
    16.         } else if (nums[mid] === target) {
    17.             right = mid - 1
    18.         }
    19.     }
    21.     // 检查出界情况
    22.     if (left >= nums.length || nums[left] !== target) {
    23.         return -1
    24.     }
    26.     return left
    27. }
    29. let searchRight = (nums, target) => {
    30.     let left = 0, right = nums.length - 1;
    32.     while (left <= right) {
    33.         let mid = (left + right) >> 1;
    34.         if (nums[mid] > target) {
    35.             right = mid - 1
    36.         } else if (nums[mid] < target) {
    37.             left = mid + 1
    38.         } else if (nums[mid] === target) {
    39.             left = mid + 1
    40.         }
    41.     }
    43.     // 检查出界情况
    44.     if (right < 0 || nums[right] !== target) {
    45.         return -1;
    46.     }
    47.     return right;
    48. }
    49. var searchRange = function (nums, target) {
    50.     return [searchLeft(nums, target), searchRight(nums, target)]
    51. };

    image.png