数组
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