LeetCode15三數之和

題目： 思路： 雖然上一種做法有問題，不過雙指針的想法還是正確的。所以，應該換個思路。 先對列表進行排序，然後從頭到尾遍歷。這樣每次都固定住一個值，而不是用雙指針來解決三值問題，好像是可行的。 在固定一個值之後，剩下的有序列表中，用雙指針法尋找兩個值的和是否是固定值的負數。這樣指針移動的標準也就出來了。如下圖： 當兩值之和大於固定值的負數時，右邊的指針左移 當兩值之和小於固定值的負數時，左邊指針右

>>阅读原文<<