力扣-15题 三数之和（C++）- 有价值+双指针

题目链接：https://leetcode-cn.com/problems/3sum/
题目如下：

思路示例：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> result;

        sort(nums.begin(),nums.end());//升序排序
        for(int i=0;i<nums.size();i++){
            if(nums[i]>0) return result;//如果第一个元素>0，那么组合不可能凑成
            if(i>0&&nums[i]==nums[i-1]) continue;//去重

            int left=i+1;
            int right=nums.size()-1;
            while(right>left){
                if(nums[i]+nums[left]+nums[right]>0) right--;
                else if(nums[i]+nums[left]+nums[right]<0) left++;
                else{
                    result.push_back(vector<int>{nums[i],nums[left],nums[right]});
                    //去重逻辑应该放在找到一个三元组之后
                    while(right>left&&nums[right]==nums[right-1]) right--;
                    while(right>left&&nums[left]==nums[left+1]) left++;

                    right--;//找到答案时，双指针同时收缩
                    left++;
                }
            }

        }

        return result;
    }
};