代码随想录 数组

一、数组理论基础

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

2、数组可以方便的通过下标索引的方式获取到下标下对应的数据；

3、数组下标都是从0开始的；

4、数组内存空间的地址是连续的；

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

6、数组的元素是不能删的，只能覆盖；

7、在C++中二维数组是连续分布的；

8、在Java中二维数组的每一行头结点的地址是没有规则的，更谈不上连续。

二、704. 二分查找

题目

代码

三、27. 移除元素

题目

代码

四、977.有序数组的平方

题目

代码

五、209.长度最小的子数组

题目

代码

六、59.螺旋矩阵II

题目

代码

七、数组总结篇

二分法

双指针法（快慢指针、双向指针）

滑动窗口

模拟行为