Leetcode水题——3Sum

题目 题解 这题还是比较简单的，首先进行排序（对于没有按下标输出要求的题目，向考虑排序），排好序后，找第一个数，设第一个数下标为i，则第二个数从i+1开始找，因为i之前的数字的所有组合都已经找出来了，计算第一个数与第二数的和，取反，根据二分法查找，查找范围为第二个数的下标到数组结尾，另外当第一个数为正数时就可以退出了，因为正数后面都为正数，不可能为0，另外题目要求不能重复，一些边界条件还是要注意

>>阅读原文<<