leetcode 18:4Sum

class Solution(object):
    def fourSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        length = len(nums)
        nums.sort()
        res = []
        for i in range(0,length-2):
            for j in range(i+1,length-1):
                l,r = j+1,length-1
                while(l<r):
                    tar = nums[i]+nums[j]+nums[l]+nums[r]
                    if tar == target:                    
                        s=[]
                        s.append(nums[i])
                        s.append(nums[j])
                        s.append(nums[l])
                        s.append(nums[r])
                        if s not in res:
                            res.append(s)
                        l += 1
                        r -= 1
                    elif tar < target:
                        l += 1
                    else:
                        r -= 1
        return res