DAY1 代码随想录算法训练营

数组

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

• 不同编程语言的内存管理是不一样的，以C++为例，在C++中二维数组是连续分布的。
• 数组下标从0开始
• 数组的元素不能删除，只能覆盖

704.二分查找

704（力扣）的前提在于，首先该数组是有序数组且无重复元素，因此可以使用二分查找，二分查找的重点在于其边界条件。区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。

• 写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。

704例题如下，两种解法

27.移除元素

• python语言可以直接使用remove函数

该题本质上考察双指针