数组双指针

基本概念

双指针（Two Pointers）：在遍历序列时，同时用两个指针协同访问元素，以高效解决问题。常见类型有三种：同序列相向移动的「对撞指针」、同序列同向移动的「快慢指针」、以及分别指向不同序列的「分离双指针」。