一.基础理论
数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标对应的数据。
- 数组下标都是从0开始的。
- 数组内存空间的地址是连续的
因为数组在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。
数组的元素是不能删的,只能覆盖。
二.习题应用
2.1 二分查找
二分查找
2.2 移除元素
移除元素
2.3 有序数组的平方
有序数组的平方
2.4 长度最小的子数组
209. 长度最小的子数组
2.5 螺旋矩阵
螺旋矩阵