leetcode 34题 [medium]
中:在排序数组中查找元素的第一个和最后一个位置
英:Find First And Last Position Of Element In Sorted Array
题解
-
两次(边界)二分查找(二分查找详解可以看看这篇博客)
-
时间复杂度:O(logn)
-
空间复杂度:O(1)
-
实现
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var searchRange = function(nums, target) { /** * 两次二分查找(左、右边界二分查找) * 时间复杂度:O(logn) * 空间复杂度:O(1) */ // 预处理(无) // 左边界 let