两数之和

题目

给定一个整数数组 nums 和一个整数目标值 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 <= 10^3
• -10^9 <= nums[i] <= 10^9
• -10^9 <= target <= 10^9
• 只会存在一个有效答案

力扣🔗：https://leetcode-cn.com/problems/two-sum (opens new window)

解题思路

• 依次循环遍历 nums 数组中的每一个元素。
• 记录当前迭代次数为 loop，记录当前遍历到的元素与 target 的差值为 diff，并记录当前遍历到的元素和迭代次数 loop分别作为键和值存入对象 map 当中。
• 在循环体中，判断 map 对象中是否已存入键为 diff 的元素，如有则找出该元素的值（之前已记录的迭代次数，也就是在 nums 数组中的序号），并将它和当前的迭代次数作为依次新数组的元素返回；如没有则继续遍历，直到 nums 数组中的最后一个元素结束。

代码实现

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
function twoSum(nums, target) {
  const map = {} // 记录每次迭代，每个键值对的键为每次迭代的值，值为当前迭代的次数（键在 nums 数组中的序号）
  let loop = 0 // 记录迭代次数
  let diff // 保存当前迭代值与 target 的差值

  while (loop < nums.length) { // 依次遍历 nums 数组的每一个元素
    diff = target - nums[loop] // 计算差值

    if (map[diff] !== undefined) { 
      // 如果 map 对象中存在与 diff（计算的差值）相同的键，则证明已找到
      return [map[diff], loop]
    }

    map[nums[loop]] = loop // 记录当前迭代的值以及迭代次数
    loop++ // 更新迭代次数
  }
}