18. 4Sum (python)

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))