-
Notifications
You must be signed in to change notification settings - Fork 0
/
fourSum
38 lines (33 loc) · 1.04 KB
/
fourSum
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
32
33
34
35
36
37
38
#include <bits/stdc++.h>
string fourSum(vector<int> nums, int target, int n) {
sort(nums.begin(),nums.end());
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
int k=j+1;
int l=n-1;
while(k<l)
{
long long sum = nums[i];
sum += nums[j];
sum += nums[k];
sum += nums[l];
if(sum == target)
{
vector<int> temp={nums[i],nums[j],nums[k],nums[l]};
return "Yes";
k++;
l--;
while(k<l && nums[k]==nums[k-1]) k++;
while(k<l && nums[l]==nums[l+1]) l--;
}
else if (sum > target)
l--;
else
k++;
}
}
}
return "No";
}