传送门:(1. 两数之和 - 力扣(LeetCode))
题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。
示例 1:
输入: nums = [2,7,11,15], target = 9
输出: [0,1]
解释: 因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入: nums = [3,2,4], target = 6
输出: [1,2]
示例 3:
输入: nums = [3,3], target = 6
输出: [0,1]
提示:
2 <= nums.length <= 104-109 <= nums[i] <= 109-109 <= target <= 109- 只会存在一个有效答案
解答思路:
- 使用哈希表思想(在 JavaScript 中用对象 temp 实现)来存储已经遍历过的数字及其索引。在遍历数组的过程中,对于当前遍历到的数字,计算出与它配对的另一个数字(即 target 减去当前数字),然后检查这个配对数字是否已经存在于哈希表中。如果存在,说明找到了满足条件的两个数,直接返回它们的索引;如果不存在,则将当前数字及其索引存入哈希表,继续遍历数组。
解题代码:
/**
* 两数之和函数,用于在数组中找到两个数,使其和等于目标值,并返回这两个数的索引。
* @param {number[]} nums - 一个包含整数的数组。
* @param {number} target - 目标和值。
* @returns {number[]} - 包含两个数索引的数组,如果未找到则返回空数组。
*/
const twoSum =(nums,target) =>{
// 创建一个空对象 temp,用于存储已经遍历过的数字及其索引
const temp={};
// 使用 for 循环遍历数组 nums
for(let i=0;i<nums.length;i++){
// 获取当前遍历到的数字
const curNum = nums[i];
// 计算当前数字需要配对的另一个数字,使得两数之和等于目标值
const complement = target - curNum;
// 检查对象 temp 中是否存在配对数字的索引
const complementIndex = temp[complement];
// 如果配对数字的索引存在,说明找到了满足条件的两个数
if(complementIndex !=undefined ){
// 返回配对数字的索引和当前数字的索引
return [complementIndex,i];
}else {
// 如果配对数字的索引不存在,将当前数字及其索引存入对象 temp 中
temp[curNum]=i;
}
}
}