三数之和

题目描述：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
解释：
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意，输出的顺序和三元组的顺序并不重要。
示例 2：

输入：nums = [0,1,1]
输出：[]
解释：唯一可能的三元组和不为 0 。
示例 3：

输入：nums = [0,0,0]
输出：[[0,0,0]]
解释：唯一可能的三元组和为 0 。

提示：

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

代码示例（只有核心算法）：
class Solution {
public:
vector<vector> threeSum(vector& nums) {
vector<vector> v;
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++){
//去重1：跳过i位置的重复元素
if (i > 0 && nums[i] == nums[i-1]) {
continue;
}
int left=i+1;
int right=nums.size()-1;

        int target=-nums[i];
        while(left<right){
            if(nums[left]+nums[right]==target){
                v.push_back({nums[i],nums[left],nums[right]});
                // 去重2：跳过left位置的重复元素
                while (left < right && nums[left] == nums[left+1]) {
                    left++;
                }
                // 去重3：跳过right位置的重复元素
                while (left < right && nums[right] == nums[right-1]) {
                    right--;
                }
                left++;
                right--;
                continue;
            }
            else if(nums[left]+nums[right]<target){
                left++;
            }
            else{
                right--;
            }
        }
    }
        return v;
    }

};

核心思路：双指针法
看到题的第一思路，三层嵌套循环，暴力枚举，但是结果不可能对，绝对运行超时。接下来考虑如何将循环层数进行减少，这道题可以考虑双指针：

1.将数组进行排序，这是防止答案重复和数组输出顺序不错的关键
2.对数组从头到尾遍历，标记每次遍历时的i对应的元素，然后利用双指针从i后面的一位和数组最后一位开始相向而行查找，这样可以做到不重不漏，找到之后按照从小到大排进结果数组
3.对于查重，每个数组都有三个元素，防止因重复元素而导致的结果数组重复输出，所以每个元素都要查重，具体操作的代码（以nums[left]为例）：
while (left < right && nums[left] == nums[left+1]) {
left++;
}
翻译成自然语言就是找到不等于前一个数字的新的数组元素才会结束循环
4.最后将结果数组返回即可

难点：
1.双指针的移动规则：搞清楚nums[left]+nums[right]和target在不同大小关系下left指针与right指针的移动
2.查重操作注意要满足的条件和需要跳过的元素

把这道题从头到尾搞明白了，双指针法就基本搞定了