leetcode 第18题 4Sum

        这个题和之前的题挺相似的，我首先想到的是直接用上以前的方法，先确定一个数（用循环实现），然后用3Sum的方法做，其实每种方法都大同小异啦~

        这里涉及到一个 sort 函数的用法，详细学习链接为：sort用法

bool cmp(const int&a, const int&b){return a < b;}class Solution{public:    vector<vector<int>> fourSum(vector<int>& nums, int target){int len = nums.size();int i;int j;int k;int l;vector<vector<int>> result;vector<int> temp;if(len < 4)return result;sort(nums.begin(), nums.end(), cmp);for(i=0; i<len-3; i++){for(j=i+1;j<len-2;j++){k = j+1;l = len-1;while(k<l){if(nums[i] + nums[j] + nums[k] + nums[l] == target){temp.push_back(nums[i]);temp.push_back(nums[j]);temp.push_back(nums[k]);temp.push_back(nums[l]);result.push_back(temp);temp.clear();while(k < l && nums[k] == nums[k+1])k++;while(k < l && nums[l] == nums[l-1])l--;}if(nums[i] + nums[j] + nums[k] + nums[l] < target){k++;}else{l--;}}while(j < len - 2 && nums[j] == nums[j+1])j++;}while(i < len - 3 && nums[i] == nums[i+1])i++;}return result;}};