LeetCode:两数之和

题目描述：

这是一道用暴力解法，逻辑十分简单、清晰的一道题，直接遍历数target-num[i]就行

而官方给了第二种巧妙的解法：运用哈希表。此法可将时间复杂度从O（N^2）降到O（1）

其思路是对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

哈希表在C++中用的是无序图（unordered_map），java中用的是图（map），Python中用的是字典（dict）

C++源码：