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)占用有限的空间

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

原文地址:https://www.cnblogs.com/lalalaczq/p/10843561.html