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 相关文章推荐
jQuery 幻灯片插件(带缩略图功能)
Jan 24 Javascript
jQuery插件实现屏蔽单个元素使用户无法点击
Apr 12 Javascript
JS刷新当前页面的几种方法总结
Dec 24 Javascript
jQuery动态背景图片效果实现方法
Jul 03 Javascript
BootStrap中Table分页插件使用详解
Oct 09 Javascript
Bootstrap 填充Json数据的实例代码
Jan 11 Javascript
微信小程序开发之选项卡(窗口底部TabBar)页面切换
Apr 12 Javascript
xmlplus组件设计系列之图标(ICON)(1)
May 05 Javascript
浅析vue中的MVVM实现原理
Mar 04 Javascript
微信小程序(订阅消息)功能
Oct 25 Javascript
vue实现公共方法抽离
Jul 31 Javascript
JavaScript中的几种继承方法示例
Dec 06 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代码
2007/03/08 PHP
PHP+shell实现多线程的方法
2015/07/01 PHP
PHP页面转UTF-8中文编码乱码的解决办法
2015/10/20 PHP
Yii2中关联查询简单用法示例
2016/08/10 PHP
PHP大神的十大优良习惯
2016/09/14 PHP
php微信开发之关键词回复功能
2018/06/13 PHP
详谈 Jquery Ajax异步处理Json数据.
2011/09/09 Javascript
jquery滚动条插件jScrollPane的使用介绍
2013/11/08 Javascript
快速解决jquery之get缓存问题的最简单方法介绍
2013/12/19 Javascript
JavaScript中对象属性的添加和删除示例
2014/05/12 Javascript
js实现jquery的offset()方法实例
2015/01/10 Javascript
详解JavaScript异步编程中jQuery的promise对象的作用
2016/05/03 Javascript
jQuery使用siblings获取某元素所有同辈(兄弟姐妹)元素用法示例
2017/01/30 Javascript
微信小程序 开发经验整理
2017/02/15 Javascript
Vue2.0实现将页面中表格数据导出excel的实例
2017/08/09 Javascript
关于预加载InstantClick的问题解决方法
2017/09/12 Javascript
浅析Vue 中的 render 函数
2020/02/28 Javascript
vue中配置scss全局变量的步骤
2020/12/28 Vue.js
Python实现提取谷歌音乐搜索结果的方法
2015/07/10 Python
python虚拟环境的安装和配置(virtualenv,virtualenvwrapper)
2019/08/09 Python
基于python3监控服务器状态进行邮件报警
2019/10/19 Python
python函数声明和调用定义及原理详解
2019/12/02 Python
使用python实现希尔、计数、基数基础排序的代码
2019/12/25 Python
python图片验证码识别最新模块muggle_ocr的示例代码
2020/07/03 Python
python 如何设置守护进程
2020/10/29 Python
python和opencv构建运动检测器的实现
2021/03/03 Python
C语言编程题
2015/03/09 面试题
食堂个人先进事迹
2014/01/22 职场文书
导师工作推荐信范文
2014/05/17 职场文书
教师节感恩老师演讲稿
2014/08/28 职场文书
会计实训报告范文
2014/11/04 职场文书
2014年教育培训工作总结
2014/12/08 职场文书
小学优秀班主任材料
2014/12/17 职场文书
新学期开学标语2015
2015/07/16 职场文书
2016暑期社会实践新闻稿
2015/11/25 职场文书
win11如何查看端口是否被占用? Win11查看端口是否占用的技巧
2022/04/05 数码科技