class Solution(object):
def fourSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[List[int]]
"""
if len(nums)<4:
return []
nums.sort()
out=[]
for a in range(len(nums)-3):
for b in range(a+1,len(nums)-2):
c=b+1
d=len(nums)-1
while(c<d):
total = nums[a]+nums[b]+nums[c]+nums[d]
if total>target:
d-=1
while(nums[d]==nums[d+1] and c<d):
d-=1
elif total<target:
c+=1
while(nums[c]==nums[c-1] and c<d):
c+=1
else:
out.append((nums[a],nums[b],nums[c],nums[d]))
c+=1
d-=1
return list(set(out))
def fourSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[List[int]]
"""
if len(nums)<4:
return []
nums.sort()
out=[]
for a in range(len(nums)-3):
for b in range(a+1,len(nums)-2):
c=b+1
d=len(nums)-1
while(c<d):
total = nums[a]+nums[b]+nums[c]+nums[d]
if total>target:
d-=1
while(nums[d]==nums[d+1] and c<d):
d-=1
elif total<target:
c+=1
while(nums[c]==nums[c-1] and c<d):
c+=1
else:
out.append((nums[a],nums[b],nums[c],nums[d]))
c+=1
d-=1
return list(set(out))