leetcode18 . 四数之和

方法：同三数之和相同 对数组进行排序后 利用双指针

注意：为了防止出现相同的数组  每次找到满足和为target的nums[L] 和nums[R]之后  比较 nums[L] 右边的元素nums[L+1] 是否与nums[L]相等，直到找到不相等的元素

同理 nums[R]也是。

finalNums.push_back(vector<int>{nums[i],nums[j],nums[L],nums[R]});

                            while(L<R&&nums[L]==nums[L+1]) L++;

                            while(L<R&&nums[R]==nums[R-1]) R--;

                            L++;

                            R--

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>> finalNums;
        int size = nums.size();
        if(size<=3) return finalNums;
        else
        {
            sort(nums.begin(),nums.end());
            for(int i = 0; i < size-3; i++)//第一个元素
            {
                if( i > 0 && nums[i]==nums[i-1]) continue;
                for(int j = i+1; j < size-2; j++)
                {
                    if(j>i+1 && nums[j]==nums[j-1]) continue;//第二个元素 同样避免重复 
                    int L = j + 1;
                    int R = size - 1;
                    while(L < R)
                    {
                        int sum=nums[i]+nums[j]+nums[L]+nums[R];
                        if(sum<target)
                            while(L<R&&nums[L]==nums[++L]);
                        else if(sum>target)
                            while(L<R&&nums[R]==nums[--R]);
                        else{
                            finalNums.push_back(vector<int>{nums[i],nums[j],nums[L],nums[R]});
                            while(L<R&&nums[L]==nums[L+1]) L++;//避免重复
                            while(L<R&&nums[R]==nums[R-1]) R--;
                            L++;
                            R--;
                        }
                    }
                }
            }
            return finalNums;
        }

    }
};

;