三数之和

这题运用了双指针的算法，那这里有三个数怎么使用双指针呢，我们可以先固定一个数i，然后双指针j和k。

这题设计了去重的关键点：

1.保证i<k<j，，为什么呢，这里举一个例子就知道了，比如说，i取-1，j取0，k取1. 我们如果不能满足条件那么就可以取 i取-1，j取1，k取0。这样是不是就重复了。

2.如果i两次取的数一样那么也有重复

比如数组为 1 1 1 1 1 1 -2；

这里i取第一个1，和i取第二个1都是重复的，所以我们需要当i遍历到相同的数时直接跳过。

思路：

我们这道题用到了双指针，双指针需要有序，我们可以提前排好序,然后i和j都要进行去重操作，接下来就是双指针操作。

步骤：

1.创建答案数组

2.循环定义第一个指针，然后再每次进行重复操作，

3.进行第二重循环，j=i+1，k=nums.size()-1,j<k;j++;并再次进行去重操作

4.如果能退就退，k--，最后判断三数相加是否为0，如果为0就存到答案里面取。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
       vector<vector<int>>res;
       sort(nums.begin(),nums.end());
       for(int i=0;i<nums.size();i++){
           if(i&&nums[i-1]==nums[i])continue;
           for(int j=i+1,k=nums.size()-1;j<k;j++){
               if(j>i+1&&nums[j]==nums[j-1])continue;
               while(j<k-1&&nums[i]+nums[j]+nums[k-1]>=0)k--;
               if(nums[i]+nums[j]+nums[k]==0)
                   res.push_back({nums[i],nums[j],nums[k]});
           }
       }
       return res;

    }
};