题目描述：
这是一道用暴力解法，逻辑十分简单、清晰的一道题，直接遍历数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
相关推荐
半个落月4 小时前
从递归到快速排序：用 JavaScript 把分治思想讲明白小月土星5 小时前
JavaScript 快速排序：从 pivot、双指针到分治思想小月土星5 小时前
JavaScript 递归入门：从 1 到 n 求和，再到数组扁平化To_OC20 小时前
LC 1 两数之和：面试第一道必考题，暴力解法直接被面试官 pass鱼鱼不愚与1 天前
《原来如此 | 第01期：为什么导航软件能预测红绿灯倒计时？》复杂网络1 天前
论最小 Agent 计算机的形态kisshyshy2 天前
🍦 雪糕、食堂、火车厢：三幅漫画吃透栈、队列与链表猿人谷2 天前
不只是 CPU 阈值：STAR 如何用 GAT + Transformer 做容器级自动扩缩容？复杂网络2 天前
Stable Diffusion 视觉大模型微调技术深度调研