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