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

Search Insert Position

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

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

注：

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

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

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄