首页 > 其他分享 >正式一刷代码随想录-day01

正式一刷代码随想录-day01

时间:2024-09-18 21:24:19浏览次数:10  
标签:right day01 随想录 一刷 数组 left

数组

T35  搜索插入位置

1.想清楚边界,是否需要left<=right

2.想清楚如果没有找到的几种情况,有没有遗漏的情况。

3.此题需要注意返回的不可超过边界值。

T34  在排序数组中查找元素的第一个和最后一个位置


1.分析题目:

三种情况:

1.target不在数组大小的范围内

2.在范围内但不在数组中

3.在范围内且在数组中

2.做法:

只需要对第三种进行测试

分别寻找左边界右边界

注意此时,假设已知有这个数存在在数组中,所以只需要在<= or >= 的地方进行leftBorder=right or  rightBorder=left

注意最后的left+1,right-1

 

标签:right,day01,随想录,一刷,数组,left
From: https://www.cnblogs.com/wzzz-blogs/p/18419345

相关文章