This commit is contained in:
krahets
2023-05-26 04:47:54 +08:00
parent dc5dafd7b7
commit 5842243d5a
8 changed files with 279 additions and 27 deletions
@@ -200,7 +200,7 @@ comments: true
考虑借助一个哈希表,键值对分别为数组元素和元素索引。循环遍历数组,每轮执行:
1. 判断数字 `target - nums[i]` 是否在哈希表中,若是则直接返回这两个元素的索引;
2. 将键值对 `num[i]` 和索引 `i` 添加进哈希表;
2. 将键值对 `nums[i]` 和索引 `i` 添加进哈希表;
=== "<1>"
![辅助哈希表求解两数之和](replace_linear_by_hashing.assets/two_sum_hashtable_step1.png)