请实现两数之和（Two Sum）：给定一个整数数组和一个目标值，返回数组中两个数之和等于目标值的下标，假设每种输入只有唯一解且同一元素不能重复使用。

Question

Accepted Answer

考察点：考察哈希表优化与基本编码实现能力。回答思路：能给出暴力解法并分析时间复杂度 能使用哈希表将时间复杂度降至O(n) 正确处理目标值减当前值的前缀查找 考虑同一元素不能重复使用的边界条件

考察说明