35.【简单】搜索插入位置
文章发布较早，内容可能过时，阅读注意甄别。
# 题目来源：
# 题目
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1: ``md 输入: [1,3,5,6], 5 输出: 2
示例 2:
```md
输入: [1,3,5,6], 2
输出: 1
1
2
3
4
5
2
3
4
5
示例 3:
输入: [1,3,5,6], 7
输出: 4
1
2
2
示例 4:
输入: [1,3,5,6], 0
输出: 0
1
2
2
# 分析
略
# 代码实现
func searchInsert(nums []int, target int) int {
length := len(nums)
if length <= 0 {
return 0
}
for i := 0; i < length; i++ {
if nums[i] >= target {
return i
}
}
return length
}
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
上次更新: 2024/03/07, 20:33:54