JS——两数之和

梦的开始：两数之和

题目：

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

效果 

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

相信暴力解法各位都很清楚， 这里就不过多赘述

此文主要是讲解更优解——Map映射的方法，(其实是文主对Map类知识点不扎实,做下记录)

 先来讲解下Map类(查阅犀牛书后的个人理解) (不需的可直接跳到下面的代码实现)

Map类对象表示一组被称为键的值，其中每个键都关联着 (或映射到) 另一个值。

        从某种角度上来看，映射类似数组 【引自犀牛书】

 可以先使用Map()构造函数创建映射对象

let m = new Map(); // 创建一个新的、空映射
let n = new Map()([ // 初始化新映射，包含字符串到数值的映射
    ["one", 1],
    ["two", 2]
])

创建Map对象后，

>可以使用get()方法和键来 关联的值，

>可以使用set()方法添加新的键/值对。

不过，要记住，映射是一组键，这跟一组 键/值 对不完全一样。如果调用set()方法传入一个映射中已经存在的键(映射)，将会修改与该建相关的值，而不是添加新的 键/值 映射.

>可以使用has()检查映射中是否已经包含指定的键(key)

>可以使用remove()从映射中删除指定键(及其关联值)

>可以使用clear()删除映射中的所有 键/值 对

>可以使用size属性查看保存映射中有多少个键

现在利用以下例子来更好的理解这些东西的使用：

let m = new Map();    // 开始创建一个空映射
m.size;                      // => 0: 空映射,还没有键
m.set("one", 1);        // 映射键"one"和值1
m.set("two", 2);        // 添加键"two"和值2
m.size;                     // => 2: 现在映射有两个键
m.get("two");            // => 2: 返回与键"two"相关联的值
m.get("three);          // => undefined: 这个键不存在
m.set("one", true);   // 修改已有的键关联的值
m.size;                    // => 2: 大小没有变
m.has("one");         // => true: 映射有键"one"
m.has(true);           // => false: 映射没有键true
m.delete("one");    // => true: 键"one"存在且删除成功
m.size;                  // => 1
m.delete("three");  // => false: 删除不存在的键失败
m.clear();              // 删除映射中所有的键和值

接下来再来看看题目的代码实现:

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

解析 ：

                         

                                (这里为了更好理解 我用[key,value] 去代替[键,值])

这里其实是通过将差值存入key(数组下标存入value) , 反向的去求出结果

(正常思路会以和值等于target去想)

首先if判断map中是否含有key为target-nums[i]的映射

如果没有则存入 map.set(nums[i], i)   (注意: 这里key存的是nums[i], value存的才是数组下标i)

这里说明一下可能会有的两个疑惑：

   1.为什么判断的是target-nums[i] , 存入的key值却是nums[i]？

      解：设 target - nums[i] = x;

             存入nums[i], 是为了在接下来的数组元素中尝试找出x,

             同时可以通过x去找到对应存入的它的"另一半nums[i]",

             因为target - x = nums[i]  即: map.get(target - nums[i]) 就能得到另一半的数组下标                 ( 为了后面返回结果 return [map.get(target - nums[i]), i]; 做铺垫 )

    2.为什么存入key而不是value?

       解: 首先has() 匹配的是key值, 而get()是通过传入key值返回对应的value值,

             题目中要求是返回数组下标, 所以数组下标自然放在value,

             而nums[i] 则放在 key , 刚好has()匹配的也是key值,

             我们也需要通过比较nums[i] (key) 去找到对应的一对数组下标.

如果有则意味着前几次判断中map存入了与之对应的"另一半", 同时target - nums[i] 的结果则是前面存入的另一半的值(key), 所以通过 map.get("target - nums[i]") 去取出另一半的数组下标i(value),最后再带上当前匹配的数组下标i,即为所求答案

则为: return [ map.get(target - nums[i]) , i];

结语

感谢观看!~

作者表达能力差, 只能尽量的去描述, 所以为了讲的更明白, 会比较啰嗦, 希望多多包容

希望作者个人浅显的理解能够给各位解答一些疑惑

最后祝各位所求皆如愿，所行化坦途，多喜乐，长安宁