Python3 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，

题目：

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。

满足要求的四元组集合为：
[
  [-1,  0, 0, 1],
  [-2, -1, 1, 2],
  [-2,  0, 0, 2]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/4sum
代码：

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        #判断输入列表元素个数是否满足基本要求
        if len(nums)<4:
            return []
        #对输入的数值列表中的元素进行从小到大的排序
        nums.sort()
        list_sum_value=[]
        #先固定一个数值
        for i in range(len(nums)-3):
            #再固定一个数值
            for j in range(i+1,len(nums)-2):
                left1=j+1
                right1=len(nums)-1
                #从剩余的列表元素的两端进行运算，根据得到的结果与目标值的大小相比，判断求和的数值是左移还是右移
                while left1<right1:
                    sub_sums=nums[i]+nums[j]+nums[left1]+nums[right1]
                    if sub_sums<target:
                        left1=left1+1
                    elif sub_sums>target:
                        right1=right1-1
                    else:
                        #判断得到的满足求和目标的列表元素是否已经在list_sum_value的存在，避免得到重复的列表
                        if [nums[i],nums[j],nums[left1],nums[right1]] not in list_sum_value:
                            list_sum_value.append([nums[i],nums[j],nums[left1],nums[right1]])
                        left1=left1+1
                        right1=right1-1
        return list_sum_value