代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

数组理论基础

主要内容：

数组是存放在连续内存空间上的相同类型数据的集合

字符数组

• 数组下标都是从0开始的。

• 数组内存空间的地址是连续的

因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。

数组的元素是不能删的，只能覆盖。

二维数组

C++中二维数组在地址空间上是连续的；在Java中，二维数组是没有规则的，更谈不上连续。

704. 二分查找

题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。

先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规则 写出来的二分法

易错点：在while循环里的条件(<=/<)；更新区间的赋值(middle/middle-1)

二分法两种写法：左闭右开/左闭右闭

注意：两种不同写法中，左右边界的赋值不同

27. 移除元素

题目建议： 暴力的解法，可以锻炼一下我们的代码实现能力，建议先把暴力写法写一遍。 双指针法 是本题的精髓，今日需要掌握，至于拓展题目可以先不看。

要知道数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。

快慢指针：快指针（原数组）慢指针（删除元素后需要更新的数组）

暴力解法：i和j的初始赋值；移动数组位置后，size和i值的改变

双指针法：快慢指针间的赋值操作；慢指针值的变化