LeetCode 热题 100 之第1题 两数之和(JavaScript篇)

154 阅读2分钟

传送门:(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;
        }
    }
}