LeetCode 打卡 Day 23 — 在排序数组中查找元素的第一个和最后一个位置

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)
        }
    }
}

提交结果如下，还不戳吧😎