四数之和便简运算

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
      n=len(nums)
      if n<=3:return[]
      nums.sort()
      if nums[0]+nums[1]+nums[2]+nums[3]>target:return[]
      a=list(list())
      for i in range(n-3):
          k=target-nums[i]
          for j in range(i+1,n-2):
              left=j+1
              right=n-1
              while left<right:
                  if nums[j]+nums[left]+nums[right]==k:
                      b=[nums[i],nums[j],nums[left],nums[right]]
                      if b not in a:a.append(b)
                      left+=1
                      right-=1
                  elif nums[j]+nums[left]+nums[right]<k:
                      left+=1
                  else:
                      right-=1
      return a