一、理论基础
定义：数组是存放在连续内存空间上的相同类型数据的集合。
注意事项：①数组下标从0开始。
②数组元素不能删除，只能覆盖。
③二维数组的地址空间不一定是连续的。
二、方法总结
1.二分法
思想：设置left、right指针，确定临界区间，一般分为以下两种。
左闭右闭：left = 0, right = nums.length - 1, while(left<=right), left = mid+1, right = mid-1
左闭右开：left = 0, right = nums.length, while(left < right).left = mid+1, right = mid
相关题目：LeetCode 704.二分查找 35.搜索插入位置
2.双指针
思想：设置快慢指针fast、slow，在一个for循环内完成两个for循环的任务。
相关题目：LeetCode 27.移除元素 977.有序数组的平方
3.滑动窗口
思想：以子序列的结束位置作为遍历索引、根据当前子序列的情况，不断调整子序列的起始位置。
相关题目： LeetCode 209.长度最小的子数组
4.模拟过程
思想：依据题意设置合适数量的指针及边界控制符，模拟实现过程从而完成求解。
相关题目：LeetCode 59.螺旋矩阵
三、个人总结
二分法：关键在于开闭区间与左右指针的匹配，掌握较好。
双指针：关键在于设置快慢指针移动条件，掌握较好。
滑动窗口：关键在于确定窗口起始位置移动条件，掌握一般，需加强练习。
模拟过程：画图对解题帮助较大，掌握良好。