JS求解两数之和算法详解

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

::: tip
给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
:::
利用 Map 记录数组元素值和对应的下标，对于一个数 nums[i]，判断 target - nums[i] 是否存在 Map

var twoSum = function(nums, target) {
   const len = nums.length;
   const map = new Map();
   for (let i = 0; i < len; i++) {
   if ( map.has( target - nums[i] )) {
       return [ map.get(target - nums[i]), i ];
   }
   map.set(nums[i], i);
 }
};

转载： https://www.jb51.net/article/185666.htm