-
Notifications
You must be signed in to change notification settings - Fork 6
/
3Sum.cpp
31 lines (30 loc) · 892 Bytes
/
3Sum.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
25
26
27
28
29
30
31
class Solution {
public:
vector<vector<int>> threeSum(vector<int>& nums) {
if(nums.size()==0)
return {};
vector<vector<int> > result;
sort(nums.begin(), nums.end());
set<vector<int> >set1;
int n = nums.size();
vector<int> v;
for(int i = 0; i < n - 2; i++) {
int left = i + 1;
int right = n - 1;
while(left < right) {
int sum = nums[i] + nums[left] + nums[right];
if(sum == 0){
vector<int> ans={nums[i], nums[left], nums[right]};
set1.insert(ans);
left+=1;
right-=1;
}
else if(sum < 0) left++;
else right--;
}
}
for(auto i : set1)
result.push_back(i);
return result;
}
};