LeeCode刷题——01.两数之和(Map对象)

前言

这是我的第一篇文章，目的是记录刷题的思路，和一些刷题时遇到的没有学过的方法。使用的是javaScript。

两数之和

题目

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

解法

(一)暴力枚举

var twoSum = function (nums, target) {
   
    for (let i = 0; i < nums.length; i++) {
        for (let j = i + 1; j < nums.length; j++) {
            if (nums[i] + nums[j] === target) {
                return [i, j];
            }
        }
    }
};

此方法，时间复杂度过高，不推荐使用。

(二)哈希表

var towSum = function (nums,target) {
    const map = new Map();
    for (let i = 0; i < nums.length; i++) {
         const sub = target - nums[i];//设置一个变量记录target与当前遍历的数的差值
        if(map.has(sub)){
            return[map.get(sub),i];//如果map中含有值等于sub的数，返回其索引和当前遍历数的索引。
        }else {
            map.set(nums[i],i);//将num的值设为key，将索引设为value，方便返回索引值
        }
    }
    return [];
};

这是我第一次使用Map对象，下面是我记录的Map对象的使用方法，方便日后的学习。

Map对象

Map 对象保存键值对，并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值。

描述

Map是一组键值对的结构，具有极快的查找速度。
一个Map对象在迭代时会根据对象中元素的插入顺序来进行 — 一个 for…of 循环在每次迭代后会返回一个形式为[key，value]的二维数组。
集合中的键和值可以是任何类型。如果使用现有密钥向集合添加值，则新值会替换旧值。

构造函数

var mp = new Map();

方法

clear
    从映射中移除所有元素。
delete
    从映射中移除指定的元素。
forEach:mapObject.forEach(function(value,key,mapObject){}[, thisArg])
    对映射中的每个元素执行指定操作。
get
    返回映射中的指定元素。
has
    如果映射包含指定元素，则返回 true。
set
    添加一个新建元素到映射。
toString
    返回映射的字符串表示形式。
valueOf
    返回指定对象的原始值。

小结

Mapt是ES6标准新增的数据类型，请根据浏览器的支持情况决定是否要使用