双指针

双指针是你将学习的第一个真正的模式，也是最可复用的模式之一。思路很简单：不用嵌套循环检查每一对元素，而是在有序结构的两端各放一个指针，按条件让它们向中间移动。这会把许多 O(n²) 问题降到 O(n)。这里的大多数问题都需要有序输入，所以排序往往是第一步。掌握这个模式还能为以后链表问题中的快慢指针做好准备。