LeetCode 18. 四数之和

双指针

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
        vector<vector<int>>ans;
        for(int i=0;i<nums.size();i++){
            if(i && nums[i]==nums[i-1])continue;
            for(int j=i+1;j<nums.size();j++){
                if(j>i+1 && nums[j]==nums[j-1])continue;
                for(int k=j+1,u=nums.size()-1;k<u;k++){
                    if(k>j+1 && nums[k]==nums[k-1])continue;
                    while(u-1>k && nums[i]+nums[j]>=target-nums[k]-nums[u-1])u--;  //避免数据溢出
                    if(nums[i]+nums[j]==target-nums[k]-nums[u]){  //避免数据溢出
                        ans.push_back({nums[i],nums[j],nums[k],nums[u]});
                    }
                }
            }
        }
        return ans;
    }
};
//双指针