[Bình Dương] # 1. 两数之和

Người bán anh hai lúa đăng bán
# 1. 两数之和:
Giá: 700.000 ₫
Xám chân xanh. Gà tơ nguyên zin chưa cắt tỉa gì hết. Gà hiện 2ky6 chưa hừng mạnh nha ae. Ae ai thích bắt về dú cự mạnh rồi chơi. Trạng còn lên nhìu ae cần thả mái. Hay dú thì alo em. Bao tật lỗi cho ae mình
# 1. 两数之和

## 题目

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

## 示例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

## 解题思路

### 暴力法

遍历每个元素 x，并查找是否存在一个值与 target – x 相等的目标元素。

时间复杂度：O(n^2)
空间复杂度：O(1)

### 哈希表

通过哈希表来存储数组中的元素，这样可以将查找时间从 O(n) 降低到 O(1)。

时间复杂度：O(n)
空间复杂度：O(n)

## 代码实现

“`python
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
hashmap = {}
for i, num in enumerate(nums):
if target – num in hashmap:
return [hashmap[target – num], i] hashmap[num] = i
return [] “`

## 复杂度分析

时间复杂度：O(n)，我们只遍历了包含有 n 个元素的列表一次。在表中进行的每次查找只花费 O(1) 的时间。

空间复杂度：O(n)，所需的额外空间取决于哈希表中存储的元素数量，该表最多需要存储 n 个元素。
Khu vực: Phường Tân Bình, Thành phố Dĩ An, Bình Dương
Mua ngay

Source link