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 相关文章推荐
一些相见恨晚的 JavaScript 技巧
Apr 25 Javascript
myeclipse安装jQuery插件的方法
Mar 29 Javascript
JS中产生标识符方式的演变
Jun 12 Javascript
javascript中数组方法汇总
Jul 07 Javascript
JS触摸屏网页版仿app弹窗型滚动列表选择器/日期选择器
Oct 30 Javascript
js 轮播效果实例分享
Dec 28 Javascript
浅谈Vue.js 组件中的v-on绑定自定义事件理解
Nov 17 Javascript
ReactNative中使用Redux架构总结
Dec 15 Javascript
详解JS实现简单的时分秒倒计时代码
Apr 25 Javascript
JS面向对象编程实现的Tab选项卡案例详解
Mar 03 Javascript
在Webpack中用url-loader处理图片和字体的问题
Apr 28 Javascript
VUE页面中通过双击实现复制表格中内容的示例代码
Jun 11 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编程开发“虚拟域名”系统
2006/10/09 PHP
一个分页的论坛
2006/10/09 PHP
从PHP的源码中深入了解stdClass类
2014/04/18 PHP
CodeIgniter删除和设置Cookie的方法
2015/04/07 PHP
PHP查询并删除数据库多列重复数据的方法(利用数组函数实现)
2016/02/23 PHP
php实现多站点共用session实现单点登录的方法详解
2019/09/18 PHP
php传值和传引用的区别点总结
2019/11/19 PHP
jQuery登陆判断简单实现代码
2013/04/21 Javascript
jquery each的几种常用的使用方法示例
2014/01/21 Javascript
浅谈jQuery中的事件
2015/03/23 Javascript
Angular设置title信息解决SEO方面存在问题
2016/08/19 Javascript
基于jQuery实现数字滚动效果
2017/01/16 Javascript
Vue.js学习示例分享
2017/02/05 Javascript
Jquery EasyUI $.Parser
2017/06/02 jQuery
微信分享调用jssdk实例
2017/06/08 Javascript
深入浅析Vue中的slots/scoped slots
2018/04/03 Javascript
node.js 基于cheerio的爬虫工具的实现(需要登录权限的爬虫工具)
2019/04/10 Javascript
layui使用表格渲染获取行数据的例子
2019/09/13 Javascript
Vue插槽_特殊特性slot,slot-scope与指令v-slot说明
2020/09/04 Javascript
python 如何将数据写入本地txt文本文件的实现方法
2019/09/11 Python
文件上传服务器-jupyter 中python解压及压缩方式
2020/04/22 Python
Python爬虫爬取糗事百科段子实例分享
2020/07/31 Python
python能做哪些生活有趣的事情
2020/09/09 Python
CSS3实现歌词进度文字颜色填充变化动态效果的思路详解
2020/06/02 HTML / CSS
html5 canvas 简单画板实现代码
2012/01/05 HTML / CSS
html5绘制时钟动画
2014/12/15 HTML / CSS
英国领先的票务代理商之一:The Ticket Factory
2019/02/09 全球购物
德国家具购物网站:Möbel Höffner
2019/08/26 全球购物
入党申请书自我鉴定
2013/10/12 职场文书
个人自荐书
2013/12/20 职场文书
百年校庆节目主持词
2014/03/27 职场文书
开学典礼策划方案
2014/05/28 职场文书
酒店销售经理岗位职责
2015/04/02 职场文书
2015年前台接待工作总结
2015/05/04 职场文书
房贷工资证明范本
2015/06/12 职场文书
Python数据可视化之基于pyecharts实现的地理图表的绘制
2021/06/10 Python