題目意思：給一個亂序數組，在里面尋找三個數之和為target的所有情況，這些情況不能重復，增序排列

思路：采用3Sum的做法

　　　ps：有見一種用hash的，存任意兩個元素的和，然后變成3sum問題，需要判斷重復

?　　　圖書館的網，已經到了令人發指的程度，我告誡自己千萬不要暴躁。

1 class Solution { 2 public: 3 vector<vector<int>> fourSum(vector<int>& nums, int target) { 4 vector<vector<int>> ans; 5 vector<int> vec(4); 6 int k,l,temp; 7 sort(nums.begin(),nums.end()); 8 for(int i=0;i<nums.size();++i){ 9 if(i>0&&nums[i]==nums[i-1])continue; 10 for(int j=i+1;j<nums.size();++j){ 11 if(j>i+1&&nums[j]==nums[j-1])continue; 12 k=j+1; 13 l=nums.size()-1; 14 while(k<l){ 15 if(k>j+1&&nums[k]==nums[k-1]){ 16 ++k; 17 continue; 18 } 19 temp=nums[i]+nums[j]+nums[k]+nums[l]; 20 if(temp>target)--l; 21 else if(temp<target)++k; 22 else{ 23 vec[0]=nums[i]; 24 vec[1]=nums[j]; 25 vec[2]=nums[k]; 26 vec[3]=nums[l]; 27 ans.push_back(vec); 28 --l; 29 ++k; 30 } 31 } 32 } 33 } 34 return ans; 35 } 36 };

?

轉載于:https://www.cnblogs.com/smallby/p/4595570.html

總結

以上是生活随笔為你收集整理的18 4Sum(寻找四个数之和为指定数的集合Medium)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。