JS求解两数之和算法详解


Posted in Javascript onApril 28, 2020

本文实例讲述了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 _length = nums.length;
 const _mayMap = new Map();
 for (let i = 0; i < _length; i++) {
 if (_mayMap.has(target - nums[i])) {
  return [_mayMap.get(target - nums[i]), i];
 }
 _mayMap.set(nums[i], i);
 }
};

Map回顾

Map 对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。

new Map([iterable])

Iterable 可以是一个数组或者其他 iterable 对象,其元素为键值对(两个元素的数组,例如:[[ 1, 'one' ],[ 2, 'two' ]])。 每个键值对都会添加到新的 Mapnull 会被当做 undefined

Objectsmaps 的比较

ObjectsMaps 类似的是,它们都允许你按键存取一个值、删除键、检测一个键是否绑定了值。

因此(并且也没有其他内建的替代方式了)过去我们一直都把对象当成 Maps 使用。

不过 MapsObjects 有一些重要的区别,在下列情况里使用 Map 会是更好的选择:

一个Object的键只能是字符串或者 Symbols,但一个 Map 的键可以是任意值,包括函数、对象、基本类型。

Map 中的键值是有序的,而添加到对象中的键则不是。因此,当对它进行遍历时,Map 对象是按插入的顺序返回键值。

可以通过 size 属性直接获取一个Map的键值对个数,而 Object的键值对个数只能手动计算。

Map 可直接进行迭代,而 Object 的迭代需要先获取它的键数组,然后再进行迭代。

Object 都有自己的原型,原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
虽然 ES5 开始可以用 map = Object.create(null) 来创建一个没有原型的对象,但是这种用法不太常见。

Map 在涉及频繁增删键值对的场景下会有些性能优势。

属性

Map.length
属性 length 的值为 0 。

get Map[@@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] 数组。

例子

var myMap = new Map();

var keyObj = {},
 keyFunc = function () {},
 keyString = "a string";

// 添加键
myMap.set(keyString, "和键'a string'关联的值");
myMap.set(keyObj, "和键keyObj关联的值");
myMap.set(keyFunc, "和键keyFunc关联的值");

myMap.size; // 3

// 读取值
myMap.get(keyString); // "和键'a string'关联的值"
myMap.get(keyObj);  // "和键keyObj关联的值"
myMap.get(keyFunc);  // "和键keyFunc关联的值"

myMap.get("a string"); // "和键'a string'关联的值"
       // 因为keyString === 'a string'
myMap.get({});   // undefined, 因为keyObj !== {}
myMap.get(function() {}) // undefined, 因为keyFunc !== function () {}

传递数据

let valuesMap = new Map();

class payserviceclass {
 constructor() {}
 getItem(key) {
 const stringKey = String(key);
 if (valuesMap.has(key)) {
  return valuesMap.get(stringKey);
 }
 return null;
 }
 setItem(key, val) {
 return valuesMap.set(String(key), val);
 }

 clear() {
 return valuesMap.clear();
 }
}
const payservice = new payserviceclass();

export default payservice;

参考:
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码运行效果。

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
AlertBox 弹出层信息提示框效果实现步骤
Oct 11 Javascript
js下关于onmouseout、事件冒泡的问题经验小结
Dec 09 Javascript
javascript学习基础笔记之DOM对象操作
Nov 03 Javascript
jQuery之end()和pushStack()使用介绍
Feb 07 Javascript
js实现浏览器的各种菜单命令比如打印、查看源文件等等
Oct 24 Javascript
Flex通过JS获取客户端IP和计算机名的实例代码
Nov 21 Javascript
document节点对象的获取方式示例介绍
Dec 24 Javascript
AngularJS表单和输入验证实例
Nov 02 Javascript
从零开始学习Node.js系列教程五:服务器监听方法示例
Apr 13 Javascript
Angular.Js中ng-include指令的使用与实现
May 07 Javascript
AngularJS实时获取并显示密码的方法
Feb 06 Javascript
MVVM 双向绑定的实现代码
Jun 21 Javascript
jQuery插件simplePagination的使用方法示例
Apr 28 #jQuery
uni-app如何页面传参数的几种方法总结
Apr 28 #Javascript
JavaScript 双向链表操作实例分析【创建、增加、查找、删除等】
Apr 28 #Javascript
JS 创建对象的模式实例小结
Apr 28 #Javascript
JavaScript console的使用方法实例分析
Apr 28 #Javascript
Node.js设置定时任务之node-schedule模块的使用详解
Apr 28 #Javascript
JavaScript Date对象功能与用法学习记录
Apr 28 #Javascript
You might like
php 获取百度的热词数据的代码
2012/02/18 PHP
新浪SAE搭建PHP项目教程
2015/01/28 PHP
关于Ext中form移除textfield方法:hide(),setVisible(false),remove()
2010/12/02 Javascript
javascript数组去重3种方法的性能测试与比较
2013/03/26 Javascript
JavaScript限定复选框的选择个数示例代码
2013/08/25 Javascript
JS表格组件神器bootstrap table详解(基础版)
2015/12/08 Javascript
jQuery图片渐变特效的简单实现
2016/06/25 Javascript
微信小程序 天气预报开发实例代码源码
2017/01/20 Javascript
关于axios返回空对象的问题解决
2017/04/04 Javascript
微信小程序实现上传图片功能
2018/05/28 Javascript
vue-cli3 从搭建到优化的详细步骤
2019/01/20 Javascript
简单了解node npm cnpm的具体使用方法
2019/02/27 Javascript
Vue 实现前进刷新后退不刷新的效果
2019/06/14 Javascript
JS字符串常用操作方法实例小结
2019/06/24 Javascript
解决layui富文本编辑器图片上传无法回显的问题
2019/09/18 Javascript
vue动态设置页面title的方法实例
2020/08/23 Javascript
JS模拟实现京东快递单号查询
2020/11/30 Javascript
[03:16]DOTA2完美大师赛小组赛精彩集锦
2017/11/22 DOTA
[44:40]Serenity vs Pain 2018国际邀请赛小组赛BO2 第一场 8.19
2018/08/21 DOTA
Python中针对函数处理的特殊方法
2014/03/06 Python
Python数据结构与算法之图结构(Graph)实例分析
2017/09/05 Python
使用python快速在局域网内搭建http传输文件服务的方法
2019/11/14 Python
sklearn-SVC实现与类参数详解
2019/12/10 Python
python在不同条件下的输入与输出
2020/02/13 Python
django 解决扩展自带User表遇到的问题
2020/05/14 Python
canvas实现烟花的示例代码
2020/01/16 HTML / CSS
俄语翻译实习生的自我评价分享
2013/11/06 职场文书
汽车维修专业毕业生的求职信分享
2013/12/04 职场文书
大学四年规划书范文
2013/12/27 职场文书
安全生产实施方案
2014/02/23 职场文书
文明好少年事迹材料
2014/08/19 职场文书
师德师风自查总结
2014/10/14 职场文书
司机个人年终总结
2015/03/03 职场文书
2015年社区创卫工作总结
2015/04/21 职场文书
四群教育工作总结
2015/08/10 职场文书
聊聊SpringBoot自动装配的魔力
2021/11/17 Java/Android