LeetCode 15 3Sum

问题描述： 思路描述： 先fix一个数，然后去找另外两个数，我们只要找到两个数且和为第一个fix数的相反数就行了，既然另外两个数不能使用Two Sum的那种解法来找，如果能更有效的定位呢？我们肯定不希望遍历所有两个数的组合吧，所以如果数组是有序的，那么我们就可以用双指针（头指针和尾指针）以线性时间复杂度来遍历所有满足题意的两个数组合。 本人不熟悉这个用法，记录一下。

>>阅读原文<<