双指针 Two Pointers

双指针算法, 通常用于简化对数组(或者链表)的遍历, 可以只用一次遍历, 就能快速解决问题, 时间复杂度通常只有 O(n). 而无脑实现的暴力算法 (brute force), 通常需要内外两层遍历迭代, 其时间复杂度往往达到了 O(n^2).

可以说, 如果一个问题可以用双指针法解决的话, 其性能通常是很好的.