# 1. 两数之和

Tin cá nhân đăng 8 phút trước

-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 个元素。

Nhấn để hiện số: 076812****