18.タイトルleetcode 4及び数

タイトル説明

四つの要素A、B、Cが存在する場合、整数と目標NUMS対象のN個の配列を指定し、そしてd NUMSは+ B + C + Dが目標の値に等しくなるように決定？クワッドの条件を満たし、繰り返さないすべて特定します。

注意：

答えは、重複したクワッドを含めることはできません。
例：

所与のアレイNUMS = [1、0、-1、0、-2、2]、および標的= 0。

ミート四タプルに設定要件：
[
[-1、0、0、1]、
[-2、-1、1、2]、
[-2、0、0、2]
]

Pythonコード

そして再び3レベルのネストされたループの数に基づいて、問題解決のアイデア、すなわち、二重ループのダブルポインタインチ

class Solution:
    def fourSum(self, nums: List[int], target: int) -> List[List[int]]:
        nums.sort()
        n = len(nums)
        ans = []
        if n < 4:
            return ans
        for i in range(n-3):
            for j in range(i+1, n-2):
                L = j + 1
                R = n - 1
                while L < R:
                    if nums[i]+nums[j]+nums[L]+nums[R] == target:
                        sub_ans = [nums[i], nums[j], nums[L], nums[R]]
                        sub_ans.sort()
                        if sub_ans not in ans:
                            ans.append([nums[i], nums[j], nums[L], nums[R]])
                        L += 1
                        R -= 1
                    elif nums[i]+nums[j]+nums[L]+nums[R] > target:
                        R -= 1
                    elif nums[i]+nums[j]+nums[L]+nums[R] < target:
                        L += 1
        return ans