门|门 IT 2007 |第 42 题

这是门|门 IT 2007年第42题，是一道经典的计算机科学问题，考察的是算法和数据结构的基础知识。

题目描述

给定一个无序数组nums，我们要找到其中两个数的和为目标值target，并返回这两个数的下标。

例如，如果数组nums为[2, 7, 11, 15]，目标值target为9，那么返回值应该为[0, 1]，因为nums[0] + nums[1] = 9。

解题思路

这道题目的解法很多，但时间复杂度最优的解法是使用哈希表，其时间复杂度为$O(n)$。具体思路如下：

1. 创建一个哈希表hash_map，用于存储每个数的下标。
2. 遍历数组nums，对于每个数num，计算出其需要与之配对的数target - num。
3. 在哈希表hash_map中查找配对的数target - num，如果找到了，则返回两个数的下标，否则将num加入哈希表hash_map中。

代码实现

def twoSum(nums, target):
    hash_map = {}
    for i in range(len(nums)):
        complement = target - nums[i]
        if complement in hash_map:
            return [hash_map[complement], i]
        hash_map[nums[i]] = i

这段代码使用Python语言实现了哈希表算法，时间复杂度为$O(n)$。其中，nums为输入的无序数组，target为目标值，函数twoSum返回两个数的下标。