正式一刷代码随想录-day01

数组

T35  搜索插入位置

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

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

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

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

1.分析题目：

三种情况：

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

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

3.在范围内且在数组中

2.做法：

只需要对第三种进行测试

分别寻找左边界右边界

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

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