forked from shruti170901/Leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
4Sum.cpp
24 lines (24 loc) · 941 Bytes
/
4Sum.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
public:
vector<vector<int>> fourSum(vector<int>& nums, int target) {
sort(nums.begin(), nums.end());
vector<vector<int>> ans;
for(auto it=nums.begin();it!=nums.end();it++){
//cout<<it-nums.begin()<<" ";
for(auto jt=it+1;jt!=nums.end();jt++){
//cout<<*it<<" "<<*jt<<endl;
for(auto kt=jt+1; kt!=nums.end();kt++){
if(binary_search(kt+1, nums.end(), target-(*it+*jt+*kt))){
vector<int> temp {*it, *jt, *kt, target-(*it+*jt+*kt)};
ans.push_back(temp);
}
while(kt!=(--nums.end())&&*kt==*(kt+1)) kt++;
}
while(jt!=(--nums.end())&&*jt==*(jt+1)) {jt++;}
}
//cout<<it-nums.begin()<<endl;
while(it!=(--nums.end()) && *it==*(it+1)) it++;
}
return ans;
}
};