package main func searchInsert(nums []int, target int) int { idx := 0 for i, v := range nums { if v == target { return i } if v < target { idx = i + 1 } } return idx }