2. 双指针

• 一般来说，使用双指针可以降低时间复杂度一个数量级
• 优点：在一个 for 循环下完成两个 for 循环的工作

快慢指针

遵循原则：快指针用来寻找和判断是否放入新数组，慢指针表示新数组放入元素的坐标

leetcode：

• 27. 移除元素 - 力扣（LeetCode）
• 26. 删除有序数组中的重复项 - 力扣（LeetCode）
• 80. 删除有序数组中的重复项 II - 力扣（LeetCode）

两端向中间

leetcode：

• 167. 两数之和 II - 输入有序数组 - 力扣（LeetCode）
• 15. 三数之和 - 力扣（LeetCode）
• 18. 四数之和 - 力扣（LeetCode）
• 11. 盛最多水的容器 - 力扣（LeetCode）

从后往前

leetcode：

• 88. 合并两个有序数组 - 力扣（LeetCode）

滑动窗口

核心思想：

1. 维护一个有条件的滑动窗口
2. 右端点右移，使窗口扩大，导致不满足条件
3. 左端点右移，使窗口缩小，再次满足条件

leetcode：

• 209. 长度最小的子数组 - 力扣（LeetCode）
• 3. 无重复字符的最长子串 - 力扣（LeetCode）