双指针应用

题目一：15. 三数之和 - 力扣（LeetCode）

这个方法就是我们常说的「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法，将枚举的时间复杂度从 O(N^2)减少至 O(N)。为什么是O(N) 呢？这是因为在枚举的过程每一步中，「左指针」会向右移动一个位置（也就是题目中的 b），而「右指针」会向左移动若干个位置，这个与数组的元素有关，但我们知道它一共会移动的位置数为 O(N)，均摊下来，每次也向左移动一个位置，因此时间复杂度为 O(N)。

题目二：18. 四数之和 - 力扣（LeetCode）

先确定好一个值，用目标值减去确定好的这个值，得到新的目标值，然后此问题就转化为上述问题，稍微做一些修改。