两数之和

核心顿悟突破口

暴力循环需要比较每对数字，耗时 O(N^2)。引入哈希表以空间换时间，可以在遍历每个元素时，以 O(1) 的时间判断互补数 target - x 是否已在之前出现过，将全局查找复杂度降至线性。