双指针方法

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[0]>0)
       {
           return result;
       }
       if(i>0&&nums[i-1]==nums[i])//去重 如果是相同的数 后面会出现一样的元组
       {
           continue;
       }
       
    int left=i+1;//i没动 left一直在动
    int right=nums.size()-1;
    while(left<right)
    {
        int sum=nums[left]+nums[i]+nums[right];
        if(sum<0)
        {
            while(left<right&&nums[left]==nums[left+1])//如果跟后面的相同要多移动一次
            {
                left++;
            }
            left++;
            
        }
        else if(sum>0)
        {while(left<right&&nums[right]==nums[right-1])//如果跟后面的相同要多移动一次
            {
                right--;
            }

            right--;
        }
        else
        {
           while(left<right&&nums[left]==nums[left+1])
           {
                left++;
            }
            while(left<right&&nums[right]==nums[right-1])
            {
                right--;
            }

            result.push_back(vector<int>{nums[left], nums[i], nums[right]});
            left++;
            //双指针要同时收缩 因为已经是排了顺序的
            right--;

        }

    }
   }
   return result;

    }
};

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>> result;
    sort(nums.begin(), nums.end());
    for(int i=0;i<nums.size();i++)
    {
        if(i>0&&nums[i]==nums[i-1])
        {
            continue;
        }
        int left=i+1;
        for(int j=left;j<nums.size();j++)
        {
            if(j>left&&nums[j]==nums[j-1])
            {
                continue;
            }
            int right=nums.size()-1;
            int left2=j+1;
            
            while(left2<right)
            {
                if(nums[i]+nums[j]<target-(nums[left2]+nums[right]))
                {
                    /*while(left2<right&&nums[left2]==nums[left2+1])
                    {
                        left2++;
                    }*/
                    left2++;
                    while(left2<right&&nums[left2]==nums[left2-1])
                    {
                        left2++;
                    }
                }
                else if(nums[i]+nums[j]>target-(nums[left2]+nums[right]))
                { /*while(left2<right&&nums[right]==nums[right-1])
                    {
                    right--;
                    }*/
                    right--;
                    while(left2<right&&nums[right]==nums[right+1])
                    {
                    right--;
                    }

                }
                else {
                    //插入放在最前面 因为放在后面都改变了left2和right点的值了
                     result.push_back(vector<int>{nums[i], nums[j] ,nums[left2],nums[right]});
                    while(left2<right&&nums[left2]==nums[left2+1])
                    {
                        left2++;
                    }
                    while(left2<right&&nums[right]==nums[right-1])
                    {
                    right--;
                    }
                    left2++;
                    right--;
                    


                }
            }
        }



    }
return result;
    }
};