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

Posted 2021-11-28 lalalaczq

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

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