搜索插入的位置

给定一个排序数组和一个目标值

  1. 在数组中找到目标值,并返回其索引
  2. 如果目标值不存在于数组中,返回它将会按顺序插入的位置
eg:输入[1,3,5,6],5
输出:2
输入[1,3,5,6],2
输出:1
【搜索插入的位置】输入[1,3,5,6],7
输出:4

    推荐阅读