双指针

双指针是你将学到的第一个真正模式，也是最可重用的模式之一。这个想法很简单：不要用嵌套循环检查每一对元素，而是在已排序结构的两端各放置一个指针，然后根据条件将它们向中间移动。这可以将许多 O(n²) 的问题降低到 O(n)。这里的大多数问题需要已排序的输入，因此排序通常是第一步。掌握这个模式也为你在后续链表问题中遇到快慢指针做好了准备。