1、题目
2、题解
因为数组本身是已经升序排序的数组,所以自然而然想到了二分查找,想通过二分查找找到目标数字,然后分别前后遍历找到其所属的范围。
代码如下(不得不说,我递归是真的不熟,代码好多小缺漏,下次得先在纸上写写,逻辑理好了再动键盘)
var numsL []int
func searchRange(nums []int, target int) []int {
numsL = nums
res := []int{-1, -1}
locL, locR := search(0, len(nums)-1, target)
for ; locL>=0; locL-- {
if nums[locL]!=target{
break
}else{
res[0]=locL
}
}
for ; locR<len(nums) && locR!=-1; locR++ {
if nums[locR]!=target{
break
}else{
res[1]=locR
}
}
return res
}
func search(left, right, target int) (int, int) {
if left>right{
return -1, -1
}
if right-left == 1 || left==right{
if numsL[left]==target{
return left, left
}
if numsL[right]==target{
return right, right
}
return -1, -1
}
mid := (left+right)/2
if numsL[mid] == target {
return mid, mid
}else{
if numsL[mid]<target{
return search(mid, right, target)
}else{
return search(left, mid, target)
}
}
}
提交结果如下,还不戳吧😎