Leetcode水題——3Sum

題目 題解 這題還是比較簡單的，首先進行排序（對於沒有按下標輸出要求的題目，向考慮排序），排好序後，找第一個數，設第一個數下標爲i，則第二個數從i+1開始找，因爲i之前的數字的所有組合都已經找出來了，計算第一個數與第二數的和，取反，根據二分法查找，查找範圍爲第二個數的下標到數組結尾，另外當第一個數爲正數時就可以退出了，因爲正數後面都爲正數，不可能爲0，另外題目要求不能重複，一些邊界條件還是要注意

>>阅读原文<<