JS求解两数之和算法详解
本文实例讲述了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
vartwoSum=function(nums,target){
const_length=nums.length;
const_mayMap=newMap();
for(leti=0;i<_length;i++){
if(_mayMap.has(target-nums[i])){
return[_mayMap.get(target-nums[i]),i];
}
_mayMap.set(nums[i],i);
}
};
Map回顾
Map对象保存键值对。任何值(对象或者原始值)都可以作为一个键或一个值。
newMap([iterable])
Iterable可以是一个数组或者其他iterable对象，其元素为键值对(两个元素的数组，例如:[[1,'one'],[2,'two']])。每个键值对都会添加到新的Map。null会被当做undefined。
Objects和maps的比较
Objects和Maps类似的是，它们都允许你按键存取一个值、删除键、检测一个键是否绑定了值。
因此（并且也没有其他内建的替代方式了）过去我们一直都把对象当成Maps使用。
不过Maps和Objects有一些重要的区别，在下列情况里使用Map会是更好的选择：
一个Object的键只能是字符串或者Symbols，但一个Map的键可以是任意值，包括函数、对象、基本类型。
Map中的键值是有序的，而添加到对象中的键则不是。因此，当对它进行遍历时，Map对象是按插入的顺序返回键值。
可以通过size属性直接获取一个Map的键值对个数，而Object的键值对个数只能手动计算。
Map可直接进行迭代，而Object的迭代需要先获取它的键数组，然后再进行迭代。
Object都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
虽然ES5开始可以用map=Object.create(null)来创建一个没有原型的对象，但是这种用法不太常见。
Map在涉及频繁增删键值对的场景下会有些性能优势。
属性
Map.length
属性length的值为0。
getMap[@@species]
本构造函数用于创建派生对象。
Map.prototype
表示Map构造器的原型。允许添加属性从而应用于所有的Map对象。
所有的Map对象实例都会继承Map.prototype。
Map.prototype.constructor
返回一个函数，它创建了实例的原型。默认是Map函数。
Map.prototype.size
返回Map对象的键/值对的数量。
Map.prototype.clear()
移除Map对象的所有键/值对。
Map.prototype.delete(key)
如果Map对象中存在该元素，则移除它并返回true；否则如果该元素不存在则返回false
Map.prototype.entries()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的[key,value]数组。
Map.prototype.forEach(callbackFn[,thisArg])
按插入顺序，为Map对象里的每一键值对调用一次callbackFn函数。如果为forEach提供了thisArg，它将在每次回调中作为this值。
Map.prototype.get(key)
返回键对应的值，如果不存在，则返回undefined。
Map.prototype.has(key)
返回一个布尔值，表示Map实例是否包含键对应的值。
Map.prototype.keys()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的键。
Map.prototype.set(key,value)
设置Map对象中键的值。返回该Map对象。
Map.prototype.values()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的值。
Map.prototype[@@iterator]()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的[key,value]数组。
例子
varmyMap=newMap();
varkeyObj={},
keyFunc=function(){},
keyString="astring";
//添加键
myMap.set(keyString,"和键'astring'关联的值");
myMap.set(keyObj,"和键keyObj关联的值");
myMap.set(keyFunc,"和键keyFunc关联的值");
myMap.size;//3
//读取值
myMap.get(keyString);//"和键'astring'关联的值"
myMap.get(keyObj);//"和键keyObj关联的值"
myMap.get(keyFunc);//"和键keyFunc关联的值"
myMap.get("astring");//"和键'astring'关联的值"
//因为keyString==='astring'
myMap.get({});//undefined,因为keyObj!=={}
myMap.get(function(){})//undefined,因为keyFunc!==function(){}
传递数据
letvaluesMap=newMap();
classpayserviceclass{
constructor(){}
getItem(key){
conststringKey=String(key);
if(valuesMap.has(key)){
returnvaluesMap.get(stringKey);
}
returnnull;
}
setItem(key,val){
returnvaluesMap.set(String(key),val);
}
clear(){
returnvaluesMap.clear();
}
}
constpayservice=newpayserviceclass();
exportdefaultpayservice;
参考：
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。