普歌-LeetCode（JS两数之和）JavaScript实现两数相加等于target返回其下标

力扣题一 ：JS实现两数之和(两种解法)

题目：给定一个整数数组 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]

解法一：利用ES6中map数据结构

• 不了解map看这里Js中的Map对象简介

var twoSum = function (nums, target) {
  // 创建一个Map
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    //   用差值来做判断
    var cha = target - nums[i];
    console.log(map);
    /**
       * Map(2)
          [[Entries]]
          0: {3 => 0}
          key: 3
          value: 0
          1: {2 => 1}
          key: 2
          value: 1
          size: 2
       */
    // 判断map中有没有这个差值
    if (map.has(cha)) {
      // 有的话返回这个差值的下标和被减数的下标
      return [map.get(cha), i];
    } else {
      // 没有的话将数值和下标以key和value的形式存入map中
      map.set(nums[i], i);
    }
  }
};

解法二: 对象键值

var twoSum = function (nums, target) {
  //将出现过的数字的索引进行保存到对象中
  let prevNums = {};
  for (let i = 0; i < nums.length; i++) {
    // 当前数字
    const currentNum = nums[i];
    // 差值方式
    const targetNum = target - currentNum;
    // 获取差值的下标  ->没有 undefined  存进去 ->有  返回下标
    const targetNumIndex = prevNums[targetNum];
    if (targetNumIndex === undefined) {
      //判断当前没有目标值对应数的索引，那么将数据存放到preNums
      prevNums[currentNum] = i;
    } else {
    //返回结果
      return [targetNumIndex, i];
    }
  }
};
console.log(twoSum([ 2, 3, 2,3], 6));

每天两道算法，升仙之路~~~~