18 4Sum(寻找四个数之和为指定数的集合Medium)

题目意思：给一个乱序数组，在里面寻找三个数之和为target的所有情况，这些情况不能重复，增序排列

思路：采用3Sum的做法

　　　ps：有见一种用hash的，存任意两个元素的和，然后变成3sum问题，需要判断重复

　　　图书馆的网，已经到了令人发指的程度，我告诫自己千万不要暴躁。

 class Solution {
 public:
     vector<vector<int>> fourSum(vector<int>& nums, int target) {
         vector<vector<int>> ans;
         vector<int> vec();
         int k,l,temp;
         sort(nums.begin(),nums.end());
         for(int i=;i<nums.size();++i){
             if(i>&&nums[i]==nums[i-])continue;
             for(int j=i+;j<nums.size();++j){
                 if(j>i+&&nums[j]==nums[j-])continue;
                     k=j+;
                     l=nums.size()-;
                     while(k<l){
                         if(k>j+&&nums[k]==nums[k-]){
                             ++k;
                             continue;
                         }
                         temp=nums[i]+nums[j]+nums[k]+nums[l];
                         if(temp>target)--l;
                         else if(temp<target)++k;
                         else{
                             vec[]=nums[i];
                             vec[]=nums[j];
                             vec[]=nums[k];
                             vec[]=nums[l];
                             ans.push_back(vec);
                             --l;
                             ++k;
                         }
                     }
             }
         }
         return ans;
     }
 };