下面我们根据具体例子来讲解如何使用对撞指针来解决问题。

给定一个升序排列的整数数组：`numbers` 和一个目标值 `target`。

- 直到 `left` 和 `right` 移动到相同位置停止检测。

- 如果最终仍没找到，则返回 `[-1, -1]`。

class Solution:

return [-1, -1]

给定一个字符串 `s`。

要求：判断是否为回文串（只考虑字符串中的字母和数字字符，并且忽略字母的大小写）。

- 回文串：正着读和反着读都一样的字符串。

使用对撞指针求解。具体步骤如下：

- 如果不相等，则说明不是回文串，直接返回 `False`。

- 如果遇到 `left == right`，跳出循环，则说明该字符串是回文串，返回 `True`。

class Solution:

return True

给定 `n` 个非负整数 $a_1,a_2, ...,a_n$，每个数代表坐标中的一个点 $(i, a_i)$。在坐标内画 `n` 条垂直线，垂直线 `i` 的两个端点分别为 $(i, a_i)$ 和 $(i, 0)$。

- 输出：`49`

- 解释：图中垂直线代表输入数组 `[1,8,6,2,5,4,8,3,7]`。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 `49`。

从示例中可以看出，如果确定好左右两端的直线，容纳的水量是由 `左右两端直线中较低直线的高度 * 两端直线之间的距离 ` 所决定的。所以我们应该使得 **较低直线的高度尽可能的高**，这样才能使盛水面积尽可能的大。

- 如果 `right` 指向的直线高度比较低，则将 `right` 指针左移。

- 如果遇到 `left == right`，跳出循环，最后返回最大的面积。

class Solution:

下面我们根据具体例子来讲解如何使用快慢指针来解决问题。

给定一个有序数组 `nums`。

要求：删除数组 `nums` 中的重复元素，使每个元素只出现一次。并输出去除重复元素之后数组的长度。

注意：不能使用额外的数组空间，在原地修改数组，并在使用 $O(1)$ 额外空间的条件下完成。

因为数组是有序的，那么重复的元素一定会相邻。

- 重复上述 3 ~ 4 步，直到 `fast` 等于数组长度。

- 返回 `slow + 1` 即为新数组长度。

class Solution:

分离双指针一般用于处理有序数组合并，求交集、并集问题。下面我们根据具体例子来讲解如何使用分离双指针来解决问题。

给定两个数组 `nums1`、`nums2`。

要求：编写一个函数来计算它们的交集。重复元素只计算一次。

使用分离双指针求解，具体步骤如下：

- 如果 `nums1[left_1]` 大于 `nums2[left_2]`，则将 `left_2` 右移。

- 最后输出答案数组。

class Solution: