两数之和

给定一个整数数组和一个目标数字，目标是找出数组中的两个数，使它们相加等于目标值，并返回这两个数的位置。朴素的做法是检查每一对组合，但关键思路是用哈希表存储已经见过的数字，从而将解法从 O(n²) 降到 O(n)。这道题帮助你养成用空间换时间的核心习惯，这种取舍你在更难的题目中会持续用到。