搜索插入位置的golang实现

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

输入: [,,,],

输出:

输入: [,,,],

输出:

输入: [,,,],

输出:

输入: [,,,],

输出:

这道题非常的简单，我们直接看代码就好了

func searchInsert(nums []int, target int) int {

    //当数组中最大的那个数都比target小的话，那就返回数组长度就好了

    if nums[len(nums)-] < target {

        return len(nums)

    }

    //进行for循环，当对应下标的数>=target的时候，那么就返回此时的下标

    result :=

    for i := ; i < len(nums); i++ {

        if nums[i] >= target {

            result = i

            break

        }

    }

    return result

}

巴特西

搜索插入位置的golang实现

最新文章

热门文章