给定一个整数数组 nums 和一个目标值 target ,请你在数组中找出两个数,使他们的和等于目标值,并返回这两个数的索引。
返回结果是一个数组(列表)。没有找到时返回空数组(列表).
给定一个整数数组 nums
和一个目标值 target
,请你在数组中找出两个数,使它们的和等于目标值,并返回这两个数的索引。如果没有找到这样的两个数,返回空数组。
我们可以使用哈希表来解决这个问题,以达到 O(n) 的时间复杂度。具体步骤如下:
nums
,对于每一个元素 num
,计算它需要的另一个数 complement
,即 target - num
。