LeetCode 15 3Sum

問題描述： 思路描述： 先fix一個數，然後去找另外兩個數，我們只要找到兩個數且和爲第一個fix數的相反數就行了，既然另外兩個數不能使用Two Sum的那種解法來找，如果能更有效的定位呢？我們肯定不希望遍歷所有兩個數的組合吧，所以如果數組是有序的，那麼我們就可以用雙指針（頭指針和尾指針）以線性時間複雜度來遍歷所有滿足題意的兩個數組合。 本人不熟悉這個用法，記錄一下。

>>阅读原文<<