码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-05-10 13:19:42      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:遍历   返回   src   alt   长度   jpeg   包含   数组   空间复杂度   

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

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

技术图片

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

标签:遍历   返回   src   alt   长度   jpeg   包含   数组   空间复杂度   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!