LeetCode第三十五题-寻找数组中对应目标值的首尾索引

Search Insert Position

问题简介：寻找数组中元素与target的关系

注：

1.target小于数组所有元素时返回0

2.target大于数组所有元素时返回数组长度

3.target不包含于数组元素中,但取值区间在其中,返回对应的索引

举例：

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

解法一：比较简单的解法就是考虑到所有特殊情况,再遍历一遍数组即可

复杂度分析：

时间复杂度：o(n)遍历一遍数组

空间复杂度：o(1)占用有限的空间

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

标签：输出,第三十五,target,复杂度,元素,数组,目标值,LeetCode,输入
来源： https://www.cnblogs.com/lalalaczq/p/10843561.html