第一章 数组part01
今日任务
数组理论基础，704. 二分查找，27. 移除元素
详细布置
数组理论基础
文章链接：programmercarl.com/%E6%95%B0%E…
题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。
704. 二分查找
题目建议： 大家今天能把 704.二分查找 彻底掌握就可以，至于 35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。
先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法。
文章讲解：programmercarl.com/0704.%E4%BA…
视频讲解：www.bilibili.com/video/BV1fA…
27. 移除元素
题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。
文章讲解：programmercarl.com/0027.%E7%A7…
视频讲解：www.bilibili.com/video/BV12A…
977.有序数组的平方
题目建议： 本题关键在于理解双指针思想
文章讲解：programmercarl.com/0977.%E6%9C…
视频讲解： www.bilibili.com/video/BV1QB…
笔记
二分查找
- 确定区间定义（即循环不变量规则）
- 左闭右闭（【1，100】）
- 左闭右开（【1，100））
双指针
移除元素：
定义快慢指针
- 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组
- 慢指针：指向更新 新数组下标的位置
有序数组的平方：
数组其实是有序的，平方之后的最大值其实是出现在头尾两端，一头一尾其实就是最大值和第二大值，如果左边的平方小于右边的，那么新数组最大值就是右边的平方，第二大值是左边的平方，然后左边的+1，右边的-1，新数组的下标-1，再做如上循环
（详细笔记还是要看代码随想录网站的！）
