2021年电赛C题程序设计

2021年电赛C题程序设计要求参赛者设计一个程序，实现以下功能：

给定一个包含n个整数的数组，以及一个整数target，找出数组中两个数的和等于target，并返回这两个数的下标。

具体的实现方式可以使用暴力枚举、哈希表等方式。需要注意的是，如果有多组解，只需要返回其中任意一组即可。

以下是一个可能的实现方式，使用哈希表：

def two_sum(nums, target):
    hash_map = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in hash_map:
            return [hash_map[complement], i]
        hash_map[num] = i
    return []

其中，哈希表用于存储数组中的每个数及其下标，如果当前数的补数已经在哈希表中出现过，则返回这两个数的下标。如果哈希表中没有找到解，则返回空列表。