题目描述:【腾讯精选练习(50 题)】
给定一个整数数组 nums
和一个目标值 target
,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9, 所以返回 [0, 1]
解题代码:
方法三:一遍哈希表
事实证明,我们可以一次完成。在进行迭代并将元素插入到表中的同时,我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在,那我们已经找到了对应解,并立即将其返回。
class Solution {
public int[] twoSum(int[] nums, int target) {
// 创建哈希map
Map<Integer, Integer> map = new HashMap<>();
// 遍历数组并将数组元素插入哈希表中
for (int i = 0; i < nums.length; i++) {
// 计算补足数,判断哈希表中是否包含补足数,如果包含的话返回下标。
int complement = target - nums[i];
if (map.containsKey(complement)) {
return new int[]{map.get(complement), i};
}
map.put(nums[i], i);
}
// 没有对应解的话抛出异常
throw new IllegalArgumentException("No two sum solution");
}
}