代码随想录训练营第一天

此类文章为本人对于知识点的记录（记录不熟与易错点），相当于做个笔记，以后便于复习。

 

Day1  6.7日  数组基础：

概念：空间连续且是相同类型数据的集合。

注意vector和array的区别，vector是容器，array是数组；

数组是不可以被删除的，只可以被覆盖；

在C++中，二维数组是连续的（地址空间是16进制的）。

 

1.力扣 704  二分查找

在升序数组中查找目标值；（数组中元素不重复）

有两种写法，分别是左闭右闭和左闭右开；

当左闭右闭时，假设target<middle，middle可以取到right，所以下次调整middle时，可以令right=middle-1；＞时根据情况判定。

当左闭右开时，假设target＜middle，middle不可以取到right，所以下次调整middle时，令right=middle。＞时根据情况判定。

 

2.力扣 27 移除元素

描述：

给一个数组nums和一个值val，原地移除所有等于val的元素，并返回新数组的长度（注意不能用额外的数组空间，你不需要考虑数组中超出新长度后面的元素）

 1）.暴力法：两层for循环，

时间复杂度：O（n*2）空间复杂度：O（1）；

2）.双指针法（快慢指针）：

单向（同向）双指针：

注意：快慢指针的意义！

快指针：寻找新数组的元素，指向不是val的元素。（遇到是val的就后边的元素覆盖掉）

慢指针：指向更新的新数组的下标位置（只记录新数组下标）

 

相向双指针：

 

 

 构思巧妙，先找左指针等于val，在找右指针不等于val；最后右指针指向的不等于的把左指针指向的等于的覆盖，直接返回最终数组🌹

 

 

 

 

3.力扣 35 搜索插入位置

4.力扣 34 在排序数组中查找第一个元素的第一个和最后一个位置

其余练习：力扣26、283、844、977

明天6.8日补全