55
66## 题目大意
77
8- ** 描述** :给定一个整数数组 ` nums ` 和一个整数目标值 ` target ` 。
8+ ** 描述** :给定一个整数数组 $ nums$ 和一个整数目标值 $ target$ 。
99
10- ** 要求** :在该数组中找出和为 ` target ` 的两个整数,并输出这两个整数的下标。可以按任意顺序返回答案。
10+ ** 要求** :在该数组中找出和为 $ target$ 的两个整数,并输出这两个整数的下标。可以按任意顺序返回答案。
1111
1212** 说明** :
1313
3737
3838### 思路 1:枚举算法
3939
40- 1 . 使用两重循环枚举数组中每一个数 ` nums[i] ` 、 ` nums[j] ` ,判断所有的 ` nums[i] + nums[j] ` 是否等于 ` target ` 。
41- 2 . 如果出现 ` nums[i] + nums[j] == target ` ,则说明数组中存在和为 ` target ` 的两个整数,将两个整数的下标 ` i ` 、 ` j ` 输出即可。
40+ 1 . 使用两重循环枚举数组中每一个数 $ nums[ i] $、$ nums[ j] $ ,判断所有的 $ nums[ i] + nums[ j] $ 是否等于 $ target$ 。
41+ 2 . 如果出现 $ nums[ i] + nums[ j] == target$ ,则说明数组中存在和为 $ target$ 的两个整数,将两个整数的下标 $i$、$$j$ 输出即可。
4242
4343### 思路 1:代码
4444
@@ -54,16 +54,16 @@ class Solution:
5454
5555### 思路 1:复杂度分析
5656
57- - ** 时间复杂度** :$O(n^2)$
57+ - ** 时间复杂度** :$O(n^2)$,其中 $n$ 是数组 $nums$ 的元素数量。
5858- ** 空间复杂度** :$O(1)$。
5959
6060### 思路 2:哈希表
6161
62- 哈希表中键值对信息为 ` target-nums[i] :i ` 。 ` i ` 为下标。
62+ 哈希表中键值对信息为 $ target-nums[ i] :i,其中 $i$ 为下标。
6363
64- 1 . 遍历数组,对于每一个数 ` nums[i] ` :
65- 1 . 先查找字典中是否存在 ` target - nums[i] ` ,存在则输出 ` target - nums[i] ` 对应的下标和当前数组的下标 ` i ` 。
66- 2 . 不存在则在字典中存入 ` target- nums[i] ` 的下标 ` i ` 。
64+ 1 . 遍历数组,对于每一个数 $ nums[ i] $ :
65+ 1 . 先查找字典中是否存在 $ target - nums[ i] $ ,存在则输出 $ target - nums[ i] $ 对应的下标和当前数组的下标 $i$ 。
66+ 2 . 不存在则在字典中存入 $ target - nums[ i] $ 的下标 $i$ 。
6767
6868### 思路 2:代码
6969
@@ -79,5 +79,5 @@ def twoSum(self, nums: List[int], target: int) -> List[int]:
7979
8080### 思路 2:复杂度分析
8181
82- - ** 时间复杂度** :$O(n),ドル其中 $n$ 是数组 ` nums ` 的元素数量。
82+ - ** 时间复杂度** :$O(n),ドル其中 $n$ 是数组 $ nums$ 的元素数量。
8383- ** 空间复杂度** :$O(n)$。
0 commit comments