本文介绍了一种使用二分查找法寻找目标值在有序数组中的起始和结束位置的算法。该算法首先确定目标值的左边界，然后寻找右边界。整体时间复杂度为O(lg(n))，适用于高效查找。
Search for a Range
分别找左边界与右边界，并采用二分法，时间性能O(lg(n))
if len(nums) == 0:
return [-1, -1]
i = 0
j = len(nums) - 1
while i<j:
k = (i + j) / 2
if nums[k] < target:
i = k + 1
else:
j = k
if nums[i] != target:
return [-1, -1]
else:
l = i
j = len(nums) - 1
while i<j:
k = (i + j + 1) / 2
if nums[k] > target:
j = k - 1
else:
i = k
r = j
return [l,r]
扫一扫
2525
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
