代码随想录算法训练营day1—学习记录与总结

数组理论基础（数组是存放在连续内存空间上的相同类型数据的集合）

数组下标都是从0开始且内存空间的地址是连续的,数组元素不能删除只能覆盖

C++ : 注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。

erase:删除数组中的某个元素（时间复杂度：O（n））

C++中二维数组在地址空间上是连续的

704.二分查找

题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

经典区间定义:[left,right]/[left,right):影响边界条件的处理

循环不变量规则：在while寻找中每一次边界的处理都要坚持根据区间的定义来操作

注意：两个int型相加存在越界情况

27.移除元素

题目描述：

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

先用暴力解法给题目一点颜色see see:两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组

正经的来了！！！！

数组、链表、字符串

双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作

• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
• 慢指针：指向更新 新数组下标的位置