如何用哈希表判断一个序列中是否存在两个数的和等于给定目标值？

Question

Accepted Answer

考察点：考察哈希表在求和问题中的应用与算法分析。回答思路：解释哈希表存储元素及其索引的作用 说明遍历一次序列并在哈希表中查找补数的过程 分析时间复杂度O(n)和空间复杂度O(n) 讨论重复元素和目标值的边界条件

考察说明