力扣：18. 四数之和（Python3）

题目：

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

• 0 <= a, b, c, d < n
• a、b、c 和 d 互不相同
• nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序 返回答案 。

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

输入：nums = [1,0,-1,0,-2,2], target = 0
输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2：

输入：nums = [2,2,2,2,2], target = 8
输出：[[2,2,2,2]]

解法：

首先将nums排序，接着遍历每个元素（num），然后遍历num后面每个元素（num2），然后对num2后面的元素（rest2）使用双指针遍历，设x1指向头部，x2指向尾部，如果num+num2+rest2[x1]+rest2[x2]=target，则加入结果，如果<target，则x1+=1，如果>target，则x2-=1。

代码：

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        if len(nums) < 4:
            return []
        nums.sort()
        result = []
        for index, num in enumerate(nums[:-1]):
            rest = nums[index + 1:]
            for index2, num2 in enumerate(rest):
                obj = target - num - num2
                rest2 = nums[t:] if (t := index2 + index + 1 + 1) != len(nums) else []
                if len(rest2) > 0:
                    x1 = 0
                    x2 = len(rest2) - 1
                    while x1 != x2:
                        if (t := rest2[x1] + rest2[x2]) < obj:
                            x1 += 1
                        elif t > obj:
                            x2 -= 1
                        else:
                            if (t2 := [num, num2, rest2[x1], rest2[x2]]) not in result:
                                result.append(t2)
                            x1 += 1
        return result