双指针

双指针类的题目是面试中的高频题目，一般分为三类：

• 同向双指针，2个指针从起点出发，方向相同，但一个快，一个慢
• 相向双指针，2个指针从两边出发，一起向中间移动，直到2个指针相遇
• 背向双指针，2个指针从中间出发，一个向左，一个向右，直到任意一个到达边界为止