leetcode——第18题——四数之和/双指针法

题目：
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

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

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
    vector<vector<int>> result;

    // 居然忘记排序了！！！！！！！！！！！！！！没排序啥也不是呀

    sort(nums.begin(),nums.end());
    if(nums.size()<4)
    {
        return result;
    }
    for(int i=0;i<nums.size()-3;i++)
    {
        // 这道题的target是任意值，所以不要乱判断，好不啦！！！！！！！！！！！！！
        // if(nums[i]>0)
        // {
        //     return result;
        // }
        // 第一个元素去重
        if(i > 0 && nums[i] == nums[i-1])
        {
            continue;
        }
        
        for(int j = i+1;j < nums.size()-2;j++)
        {
            // 第二个元素也要去重
            if(j>i+1 && nums[j]==nums[j-1])
            {
                continue;
            }
            int left=j+1;
            int right=nums.size()-1;
            while( left < right )
            {
                if(nums[i]+nums[j]+nums[left]+nums[right]<target)
                {
                    left++;
                }
                else if(nums[i]+nums[j]+nums[left]+nums[right]>target)
                {
                    right--;
                }
                else
                {
    result.push_back(vector<int>{nums[i],nums[j],nums[left],nums[right]});
                    while(left<right&&nums[left]==nums[left+1])
                    {
                        left++;
                    }
                    while(left<right&&nums[right]==nums[right-1])
                    {
                        right--;
                    }

                    left++;
                    right--;
                }
            }
            

        }
    }
    return result;
    }
};