在排序数组中查找元素的第一个和最后一个位置

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

你的和最后算法时间复杂度必须是 O(logn)级别。

如果数组中不存在目标值，高防服务器位置返回 [-1,排序 -1] 。

示例 1:

输入: nums = [5,数组素7,7,8,8,10], target = 8 输出: [3,4] 

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1] 

解答一：findIndex、lastIndexOf

findIndex() 方法返回数组中满足提供的中查找元测试函数的第一个元素的索引。若没有找到对应元素则返回-1。和最后

lastIndexOf() 方法返回指定元素(也即有效的b2b供应网位置 JavaScript 值或变量)在数组中的最后一个的索引，如果不存在则返回 -1。排序

解答二：二分查找

let searchRange = function(nums,数组素 target) {     return [leftSearch(nums, target), rightSearch(nums, target)] } let leftSearch = function(nums, target) {     let low = 0,          high = nums.length - 1,         mid     while (low <= high) {         mid = Math.floor((low+high)/2)         if (nums[mid] < target) {             low = mid + 1         } else if (nums[mid] > target) {             high = mid - 1         } else if (nums[mid] === target) {             // 这里不返回，继续收缩左侧边界             high = mid - 1         }     }     // 最后检查 low 是中查找元否越界或命中     if (low >= nums.length || nums[low] != target)         return -1     return low } let rightSearch = function (nums, target) {     let low = 0,          high = nums.length - 1,         mid     while (low <= high) {         mid = Math.floor((low+high)/2)         if (nums[mid] < target) {             low = mid + 1         } else if (nums[mid] > target) {             high = mid - 1         } else if (nums[mid] === target) {             // 这里不返回，继续收缩右侧边界             low = mid + 1         }     }     // 最后检查 high 是免费源码下载和最后否越界或命中     if (high < 0 || nums[high] != target)         return -1     return high } 

复杂度分析：

时间复杂度：O(logn) 空间复杂度：O(1)

leetcode：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/