代码随想录算法训练营（数组总结篇）

一.概念

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

数组的起始下标是0。

数组的内存空间是连续的，每个元素在内存中占据相同大小的空间。

二.基本操作

（一）增（填充）

1.二维螺旋数组

（二）删

（三）改

1.双指针

（四）查

1.二分查找

（1）左闭右闭

• 取右边界：终止条件为 left<=right ；
• 右边界变化时：right=mid-1；//因为mid已经被查找过

（2）左闭右开

• 不取右边界：终止条件为 left<right
• 右边界变化时：right=mid；//因为mid已经被查找过

2.滑动窗口

（1）求窗口和

（2）求窗口内最值

3.快慢指针

（五）复杂情况