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