15-三數之和

第一眼看到這道題，暴力解決，不僅時間複雜度O（n^3）,而且我還沒有去重，也沒有想排序啥的。後來感覺確實麻煩，就去看題解了，看完後恍然大悟，居然又是用的雙指針來做的，覺得比較好的題解是先對數組進行排序，然後從最小的元素遍歷到最大元素，當nums[i] >0 時則跳出循環，因爲如果nums[i]都大於0，那麼三個大於0的數加起來肯定大於0，l=i+1  r = len（nums）-1,這樣可以避免循

>>阅读原文<<