給定一個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素a ，b ，c ，使得a + b + c = 0 ？請找出所有和為 0 且不重複的三元組。

示例 1：

輸入：nums = [-1,0,1,2,-1,-4]
輸出：[[-1,-1,2],[-1,0,1]]
示例 2：

輸入：nums = []
輸出：[]
示例 3：

輸入：nums = [0]
輸出：[]

提示：

0 <= nums.length <= 3000
-105 <= nums[i] <= 105

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/1fGaJU
題解：

思路挺簡單：排個序，固定一個數，然後雙指標找另外兩個數。但是去重很關鍵

俺卡了好一會

去重：

1對固定的數，去重

2.對兩個移動的指標，相同數也要去重

4.對二維vector定義和插數

 1 class Solution {
 2 public:
 3     vector<vector<int>> threeSum(vector<int>& nums) {
 4          vector<vector<int>> res; 
 5          int n=nums.size();
 6          if(n<3
 
) return {};
 7          sort(nums.begin(),nums.end(),less<int>());//升序
 8          for(int k=n-1;k>1;k--)
 9          {
10             if (k!=n-1&&nums[k]==nums[k+1]) continue;
11             int target=-nums[k];
12             for(int i=0,j=k-1;i<j;)
13             {
14                 int now=nums[j]+nums[i];
15                 if(now==target)
16                 {
17                     res.push_back({nums[i],nums[j],nums[k]});
18                     while(i<j&&nums[j]==nums[j-1]) j--; j--;
19                     while(i<j&&nums[i]==nums[i+1]) i++; i++;
20                 }
21                 else if(now>target) j--;
22                 else i++;       
23             }
24             
25          }
26          return res;
27     }
28 };