道长的算法笔记：经典双指针问题

双指针模板

　双指针通常是用来优化 \(O(n^2)\) 复杂度的一种技巧，大致可以分为同向的快慢双指针与相向的对撞双指针，其中同向的快慢双指针能够用于解决常见的数组去重、子序列查找、链表带环判定等问题，其思想也在滑动窗口中体现，相向的双指针能够用于解决两数之和、双数组中位数，其思想也在快速排序的划分数组中体现。