1. 两数之和

给定整数数组 nums 和目标值 target,返回两个数的下标,使它们相加等于 target。

难度:简单。题型:Hash Map。

标签:数组、哈希表、高频面试

哈希表一次遍历:扫描到 x 时查询 target - x 是否已经出现。 时间复杂度 O(n),空间复杂度 O(n)。