15-三数之和

第一眼看到这道题，暴力解决，不仅时间复杂度O（n^3）,而且我还没有去重，也没有想排序啥的。后来感觉确实麻烦，就去看题解了，看完后恍然大悟，居然又是用的双指针来做的，觉得比较好的题解是先对数组进行排序，然后从最小的元素遍历到最大元素，当nums[i] >0 时则跳出循环，因为如果nums[i]都大于0，那么三个大于0的数加起来肯定大于0，l=i+1  r = len（nums）-1,这样可以避免循

>>阅读原文<<