1. 两数之和
给定整数数组 nums 和目标值 target,返回两个数的下标,使它们相加等于 target。
难度:简单。题型:Hash Map。
标签:数组、哈希表、高频面试
哈希表一次遍历:扫描到 x 时查询 target - x 是否已经出现。 时间复杂度 O(n),空间复杂度 O(n)。
给定整数数组 nums 和目标值 target,返回两个数的下标,使它们相加等于 target。
难度:简单。题型:Hash Map。
标签:数组、哈希表、高频面试
哈希表一次遍历:扫描到 x 时查询 target - x 是否已经出现。 时间复杂度 O(n),空间复杂度 O(n)。