微信公眾號：

題 目

Q:給定一個按照升序排列的整數數組 nums，和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。你的算法時間復雜度必須是?O(log n) 級別。如果數組中不存在目標值，返回?[-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]

答 案

const searchRange = (nums, target) => {

let targetIndex = binarySearch(nums, target, 0, nums.length - 1);

if (targetIndex == -1) return [-1, -1];

let l = targetIndex, r = targetIndex;

while(l > 0 && nums[l - 1] == target) {

l--;

}

while(r < nums.length - 1 && nums[r + 1] == target) {

r++;

}

return [l, r];

};

const binarySearch = (arr, val, lo, hi) => {

if (hi < lo) return -1;

let mid = lo + parseInt((hi - lo) / 2);

if (val < arr[mid]) {

return binarySearch(arr, val, lo, mid - 1);

} else if (val > arr[mid]) {

return binarySearch(arr, val, mid + 1, hi);

} else {

return mid;

}

}

總結

以上是生活随笔為你收集整理的es6 取数组的第一个和最后一个_JS算法题之每日一题- 17.在排序数组中查找元素的第一个和最后一个位置...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。