454. 四数相加 II

**四数相加 II**

在前面的文章中，我们讨论了如何实现一个函数，给定四个整数的列表，返回这四个数字之和。然而，这个问题并没有考虑到输入列表中的数字可能有重复的情况。

在这个新的挑战中，我们需要写一个函数，能够处理这种情况，并且能正确地计算出这四个数字之和。

**函数定义**

我们将这个函数命名为 `fourSumII`，它接受一个整数列表作为参数。这个函数的返回值是一个整数列表，这个列表包含了所有可能的四元组，使得它们的和等于零。

def fourSumII(nums):
 """
 Returns a list of all possible quadruplets in the input list that sum to zero.

 Args:
 nums (list): A list of integers.

 Returns:
 list: A list of lists, where each sublist contains four integers that sum to zero.
 """

def fourSumII(nums):
 nums.sort()
 result = []
 for i in range(len(nums)):
 # Skip the same result if i >0 and nums[i] == nums[i -1]:
 continue for j in range(i +1, len(nums)):
 # Skip the same result if j > i +1 and nums[j] == nums[j -1]:
 continue two_sum = nums[i] + nums[j]
 left, right = j +1, len(nums) -1 while left < right:
 total = two_sum + nums[left] + nums[right]
 if total < 0:
 left +=1 elif total >0:
 right -=1 else:
 # Skip the same result if left > j +1 and nums[left] == nums[left -1]:
 left +=1 continue if right < len(nums) -1 and nums[right] == nums[right +1]:
 right -=1 continue result.append([nums[i], nums[j], nums[left], nums[right]])
 left +=1 right -=1 return result

print(fourSumII([-1,0,-5,-2,-2,-4]))
# Output: [[-5, -4, -2, -1], [-5, -2, -2,0]]

print(fourSumII([0,0,0,0]))
# Output: [[0,0,0,0]]