三数之和

给定一个整数数组，找出所有和为0的唯一三元组。首先对数组进行排序，然后对每个元素使用双指针查找组成三元组的配对。排序加上双指针将时间复杂度从 O(n³) 降低到 O(n²)。这个问题教你如何将双指针技术从配对扩展到三元组，并介绍了排序如何使遍历更智能。