在排序数组中查找元素的第一个和最后一个位置
题目描述
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(log n) 级别。
如果数组中不存在目标值，返回 [-1, -1]。
题目分析
输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]
输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]
思路（一）
/*** @param {number[]} nums* @param {number} target* @return {number[]}*/
var searchRange = function(nums, target) {if(!nums.length) return [-1,-1];if(!nums.length) return [-1,-1];let left = 0;let right = nums.length -1;let start = 0;let end = 0;while(left <= right) {let mid = left + (right - left) / 2 | 0;if(nums[mid] === target) {start = mid;end = mid;while(start > left && nums[start] === nums[start-1]) start--;while(end < right && nums[end] === nums[end+1]) end++;return [start,end];} else if(nums[mid] > target){ //如果当前中位数大于目标值，舍弃中位数右半部，将right移到mid钱一个值，重新取mid进行判断right = mid -1;} else {left = mid + 1;}}return [-1,-1];};