首页 > 试题广场 >

搜索插入位置

[编程题]搜索插入位置
  • 热度指数:440 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

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

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

示例1

输入

[1,3,5,6],5

输出

2
示例2

输入

[1,3,5,6],2

输出

1
示例3

输入

[1,3,5,6],7

输出

4
示例4

输入

[1,3,5,6],0

输出

0