leetcode18 四数之和

def fourSum(nums, target):
    numLen, res, d = len(nums), set(), {}
    if numLen < 4: return []
    nums.sort()
    '''
    二层循环遍历任意两个元素对和存放到字典d里并把序号存起来
    '''
    for p in range(numLen):
        for q in range(p + 1, numLen):
            if nums[p] + nums[q] not in d:
                d[nums[p] + nums[q]] = [(p, q)]
            else:
                d[nums[p] + nums[q]].append((p, q))
    '''
    二层循环遍历如果target-任意两数之和的差存在字典中遍历符合的字典的values值，满足条件的就可以放到结果集中。
    '''
    for i in range(numLen):
        for j in range(i + 1, numLen - 2):
            T = target - nums[i] - nums[j]
            if T in d:
                for k in d[T]:
                    if k[0] > j: res.add((nums[i], nums[j], nums[k[0]], nums[k[1]]))
    print([list(i) for i in res])
    return [list(i) for i in res]