双指针

• 对撞指针
• 龟兔指针

对撞指针

• 一般用于顺序结构
• 从两端向中间移动，一个指针从最左端开始，另一个从最右端开始，然后逐渐往中间逼近。
• 终止条件一般是两个指针相遇或错开（也可能在循环内部找到结果直接跳出环）
• left == right（两个指针指向同一个位置）
• left > right（两个指针错开）