【力扣刷题 | 第二十天】

**力扣刷题 | 第二十天**

今天是我们力扣刷题的第20天了！在前几天的基础上，我们继续深入地探索力扣平台上的算法问题。今天，我们将重点讨论一个经典的问题："两数之和为零"。

**问题描述**

给定一个整数数组 `nums`，请你找出两个元素的下标，使得它们的和等于零。如果不存在这样的元素除了自身之外，则返回一个空列表。

**示例1**
输入：`nums = [-1,0,1,2,-1,-4]`
输出：`[2, -1]`

**示例2**
输入：`nums = [0,0,0,0,0,0]`
输出：`[0,0]`

**示例3**
输入：`nums = [-1,-2,-3,-4,-5]`
输出：`[]`

**解决方案**

我们可以使用哈希表来解决这个问题。首先，我们遍历数组 `nums`，将每个元素及其下标存储在哈希表中。如果我们发现一个元素的负数已经存在于哈希表中，则返回这两个元素的下标。

def twoSum(nums):
 """
 Given an array of integers, find the two elements that add up to zero.

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

 Returns:
 list: A list containing the indices of the two elements that add up to zero.
 If no such pair exists, return an empty list.
 """
 num_dict = {} # Initialize a dictionary to store the elements and their indices for i, num in enumerate(nums):
 # For each element, check if its negation is already in the dictionary if -num in num_dict:
 # If it is, return the current index and the index of the negation return [num_dict[-num], i]
 else:
 # Otherwise, add the current element and its index to the dictionary num_dict[num] = i # If no such pair exists, return an empty list return []

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