搜索插入位置的golang实现

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

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

输入: [1,3,5,6], 5
输出: 2
输入: [1,3,5,6], 2
输出: 1
输入: [1,3,5,6], 7
输出: 4
输入: [1,3,5,6], 0
输出: 0

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

func searchInsert(nums []int, target int) int {
    //当数组中最大的那个数都比target小的话，那就返回数组长度就好了
    if nums[len(nums)-1] < target {
        return len(nums)
    }
    //进行for循环，当对应下标的数>=target的时候，那么就返回此时的下标
    result := 0
    for i := 0; i < len(nums); i++ {
        if nums[i] >= target {
            result = i
            break
        }
    }
    return result
}

 

转载于:https://www.cnblogs.com/TimLiuDream/p/10003347.html