LeetCode:三数之和

15. 三数之和 - 力扣（Leetcode） 

 分析：首先最直接的做法就是依次枚举可能的情况，时间复杂度为O（N^3）---不妥

优化：根据式子 a+b+c=0,我们可以变化成这种形式：a+b=-c。这样，我们可以找一组数[a,b]去与c做比较即可。这样可以将时间复杂度优化为O（N^2）

注意的点：我们需要去掉重复的数对

方法：在负数区间找C，找除开负数区间找数对[a,b]比较即可。

找数对的方法，我们可以在数组的负数区间进行找或者在正数区间进行找（这里是找的正数区间）

找区间：我们可以先将整个数组进行一次排序，找到nums[i]>0的位置；标记数对查找区间[i+1,nums.size()-1]

去重：如果下一个位置的数与当前位置的数相同，那么就跳过下一个位置。（正/负区间都是如此操作）

代码：

class Solution {
public:
    vector> threeSum(vector& nums) {
        sort(nums.begin(),nums.end());
        vector>ans;
        for(int i=0;i0) break;
            int l=i+1,r=nums.size()-1;
            while(l-nums[i]) r--;
                else l++;
            }
            //去重
            while(i+1