go 可以用sort.Search()在一个有序数组中找到某一个元素第一次出现的位置吗？

Question

func findFirstIndex(nums []int,target int) int {
    var low int
    if nums[0] == target {
        low = 0
    }else{
        low = sort.Search(len(nums),func(i int) bool {
            return nums[i] == target && nums[i-1] != target
        })
    }
        return low
}

为什么这样写不可以呢？用例 []int{1,2,3,3,3,3,4,5,9},3 按理说应该返回2,但他直接没找到返回了len(nums)。没搞懂

Answer 1

你将去掉&& nums[i-1] != target就可以了