两数之和

给定一个整数数组和一个目标数字，目标是找到数组中两个数相加等于目标数，并返回它们的索引。朴素的方法是检查每一对数，但关键在于使用哈希表来存储已经见过的数，将解决方案从 O(n²) 降低到 O(n)。这个问题教会了核心习惯：用空间换时间，这是一个在更难的问题中你会不断使用的权衡。