diff --git a/problems/0001.两数之和.md b/problems/0001.两数之和.md index 56cff527..aa8724db 100644 --- a/problems/0001.两数之和.md +++ b/problems/0001.两数之和.md @@ -69,7 +69,7 @@ std::unordered_map 底层实现为哈希表,std::map 和std::multimap 的底 * **map用来做什么** * **map中key和value分别表示什么** -map目的用来存放我们访问过的元素,因为遍历数组的时候,需要记录我们之前遍历过哪些元素和对应的下表,这样才能找到与当前元素相匹配的(也就是相加等于target) +map目的用来存放我们访问过的元素,因为遍历数组的时候,需要记录我们之前遍历过哪些元素和对应的下标,这样才能找到与当前元素相匹配的(也就是相加等于target) 接下来是map中key和value分别表示什么。 @@ -77,7 +77,7 @@ map目的用来存放我们访问过的元素,因为遍历数组的时候, 那么判断元素是否出现,这个元素就要作为key,所以数组中的元素作为key,有key对应的就是value,value用来存下标。 -所以 map中的存储结构为 {key:数据元素,value:数组元素对应的下表}。 +所以 map中的存储结构为 {key:数据元素,value:数组元素对应的下标}。 在遍历数组的时候,只需要向map去查询是否有和目前遍历元素比配的数值,如果有,就找到的匹配对,如果没有,就把目前遍历的元素放进map中,因为map存放的就是我们访问过的元素。