关于javascript:Leetcode34在排序数组中查找元素的第一个和最后一个位置二分法求解

Leetcode34 在排序数组中查找元素的第一个和最初一个地位 (二分法求解)

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

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

答题：

/**
 \* @param {number[]} nums
 \* @param {number} target
 \* @return {number[]}
 */
var searchRange = function(nums, target) {
  let left = 0
  let right = nums.length
  let center = false
  while(left < right){​    let mid = Math.floor(left + (right - left)/2)
​    if(nums[mid] < target){
​      left = mid + 1
​    }else if(nums[mid] > target){
​      right = mid
​    }else{
​      center = mid
​      left = mid
​      right = mid
​      break
​    }
  }
  if(center === false){​    return [-1,-1]
  }else{​    while(nums[left] == target){
​      left--
​    }
​    while(nums[right] == target){
​      right++
​    }
​    return [left+1,right-1]
  }
};

解题思路，先找到 nums[mid] === target 的 mid

而后再依据依照找到的 target 去向左向右延长，找到符合要求的开始和完结地位

因为简略二分法中失常没有反复且存在一个 mid 的状况下，咱们只须要 return 对应的 mid 就行了，但这道题可能有零个或者多个，所以抉择多加一个标识来判断循环完事之后，是否有这样一个两头地位满足条件。