# 1. 两数之和

-Phòng rộng đẹp, thoáng mát -Không chung chủ, giờ giấc tự do -Trống sẵn dọn vào ở liền được -Trung tâm quận 10 thuận tiện di chuyển các quận trung tâm # 1. 两数之和 ## 题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 ## 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ## 解题思路 1. 创建一个哈希表，用于存储数组中的元素及其对应的下标。 2. 遍历数组，对于每个元素，计算目标值与当前元素的差值。 3. 检查哈希表中是否存在这个差值，如果存在，则返回差值的下标和当前元素的下标。 4. 如果不存在，则将当前元素及其下标存入哈希表中。 5. 如果遍历完数组仍未找到符合条件的两个数，则返回空数组。 ## 代码实现 ```python def twoSum(nums, target): hashmap = {} for i, num in enumerate(nums): complement = target - num if complement in hashmap: return [hashmap[complement], i] hashmap[num] = i return [] ``` ## 复杂度分析 - 时间复杂度：O(n)，其中 n 是数组中的元素数量。我们只需要遍历一次数组，每次查找哈希表的时间复杂度为 O(1)。 - 空间复杂度：O(n)，其中 n 是数组中的元素数量。哈希表最多需要存储 n 个元素。