题目描述:
这是一道用暴力解法,逻辑十分简单、清晰的一道题,直接遍历数target-num[i]就行
而官方给了第二种巧妙的解法:运用哈希表。此法可将时间复杂度从O(N^2)降到O(1)
其思路是对于每一个 x
,我们首先查询哈希表中是否存在 target - x
,然后将 x
插入到哈希表中,即可保证不会让 x
和自己匹配。
哈希表在C++中用的是无序图(unordered_map),java中用的是图(map),Python中用的是字典(dict)
C++源码:
题目描述:
这是一道用暴力解法,逻辑十分简单、清晰的一道题,直接遍历数target-num[i]就行
而官方给了第二种巧妙的解法:运用哈希表。此法可将时间复杂度从O(N^2)降到O(1)
其思路是对于每一个 x
,我们首先查询哈希表中是否存在 target - x
,然后将 x
插入到哈希表中,即可保证不会让 x
和自己匹配。
哈希表在C++中用的是无序图(unordered_map),java中用的是图(map),Python中用的是字典(dict)
C++源码: