LeetCode:两数之和

解决方案的性能：

时间复杂度：O（1）

题目描述：

解题思路：

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

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

其思路是对于每一个 x，我们首先查询哈希表中是否存在 target - x，存在便将结果输出；不存在则将 x连同其下标存入哈希表，同时此法亦能保证结果不重复。

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

代码实现：