首页 >> js开发 >> jsJS求解两数之和算法详解js大全
jsJS求解两数之和算法详解js大全
发布时间: 2021年1月13日 | 浏览:
| 分类: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] 是否存在 MapMapnums[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);
}
};
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回顾MapMap 对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。Map
new Map([iterable])
new Map([iterable])
Iterable 可以是一个数组或者其他 iterable 对象，其元素为键值对(两个元素的数组，例如:[[ 1, 'one' ],[ 2, 'two' ]])。 每个键值对都会添加到新的 Map。null 会被当做 undefined。Iterableiterable[[ 1, 'one' ],[ 2, 'two' ]]MapnullundefinedObjects 和 maps 的比较ObjectsObjects 和 maps 的比较mapsObjects 和 Maps 类似的是，它们都允许你按键存取一个值、删除键、检测一个键是否绑定了值。ObjectsMaps因此（并且也没有其他内建的替代方式了）过去我们一直都把对象当成 Maps 使用。Maps不过 Maps 和 Objects 有一些重要的区别，在下列情况里使用 Map 会是更好的选择：MapsObjectsMap一个Object的键只能是字符串或者 Symbols，但一个 Map 的键可以是任意值，包括函数、对象、基本类型。ObjectSymbolsMapMap 中的键值是有序的，而添加到对象中的键则不是。因此，当对它进行遍历时，Map 对象是按插入的顺序返回键值。MapMap可以通过 size 属性直接获取一个Map的键值对个数，而 Object的键值对个数只能手动计算。sizeMapObjectMap 可直接进行迭代，而 Object 的迭代需要先获取它的键数组，然后再进行迭代。MapObjectObject 都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
虽然 ES5 开始可以用 map = Object.create(null) 来创建一个没有原型的对象，但是这种用法不太常见。Objectmap = Object.create(null)Map 在涉及频繁增删键值对的场景下会有些性能优势。属性属性属性Map.length
属性 length 的值为 0 。Map.lengthMap.lengthget Map[@@species]
本构造函数用于创建派生对象。get Map[@@species]get Map[@@species]Map.prototype
表示 Map 构造器的原型。 允许添加属性从而应用于所有的 Map 对象。Map.prototypeMap.prototype所有的 Map 对象实例都会继承 Map.prototype。所有的 Map 对象实例都会继承 Map.prototype。Map.prototype.constructor
返回一个函数，它创建了实例的原型。默认是Map函数。Map.prototype.constructorMap.prototype.constructorMap.prototype.size
返回Map对象的键/值对的数量。Map.prototype.sizeMap.prototype.sizeMap.prototype.clear()
移除Map对象的所有键/值对 。Map.prototype.clear()Map.prototype.clear()Map.prototype.delete(key)
如果 Map 对象中存在该元素，则移除它并返回 true；否则如果该元素不存在则返回 falseMap.prototype.delete(key)
Map.prototype.delete(key)
Map.prototype.entries()
返回一个新的 Iterator 对象，它按插入顺序包含了Map对象中每个元素的 [key, value] 数组。Map.prototype.entries()Map.prototype.entries()Map.prototype.forEach(callbackFn[, thisArg])
按插入顺序，为 Map对象里的每一键值对调用一次callbackFn函数。如果为forEach提供了thisArg，它将在每次回调中作为this值。Map.prototype.forEach(callbackFn[, thisArg])Map.prototype.forEach(callbackFn[, thisArg])Map.prototype.get(key)
返回键对应的值，如果不存在，则返回undefined。Map.prototype.get(key)Map.prototype.get(key)Map.prototype.has(key)
返回一个布尔值，表示Map实例是否包含键对应的值。Map.prototype.has(key)Map.prototype.has(key)Map.prototype.keys()
返回一个新的 Iterator对象， 它按插入顺序包含了Map对象中每个元素的键 。Map.prototype.keys()
Map.prototype.keys()
Map.prototype.set(key, value)
设置Map对象中键的值。返回该Map对象。Map.prototype.set(key, value)Map.prototype.set(key, value)Map.prototype.values()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的值 。Map.prototype.values()Map.prototype.values()Map.prototype[@@iterator]()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的 [key, value] 数组。Map.prototype[@@iterator]()Map.prototype[@@iterator]()例子例子例子
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 () {}
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;
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参考：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools./code/HtmlJsRun测试上述代码运行效果。在线HTML/CSS/JavaScript代码运行工具在线HTML/CSS/JavaScript代码运行工具http://tools./code/HtmlJsRun关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》JavaScript数学运算用法总结JavaScript数据结构与算法技巧总结JavaScript数组操作技巧总结JavaScript排序算法总结JavaScript遍历算法与技巧总结JavaScript查找算法技巧总结JavaScript错误与调试技巧总结希望本文所述对大家JavaScript程序设计有所帮助。
给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
:::解法利用 Map 记录数组元素值和对应的下标，对于一个数 nums[i]，判断 target - nums[i] 是否存在 MapMapnums[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);
}
};
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回顾MapMap 对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。Map
new Map([iterable])
new Map([iterable])
Iterable 可以是一个数组或者其他 iterable 对象，其元素为键值对(两个元素的数组，例如:[[ 1, 'one' ],[ 2, 'two' ]])。 每个键值对都会添加到新的 Map。null 会被当做 undefined。Iterableiterable[[ 1, 'one' ],[ 2, 'two' ]]MapnullundefinedObjects 和 maps 的比较ObjectsObjects 和 maps 的比较mapsObjects 和 Maps 类似的是，它们都允许你按键存取一个值、删除键、检测一个键是否绑定了值。ObjectsMaps因此（并且也没有其他内建的替代方式了）过去我们一直都把对象当成 Maps 使用。Maps不过 Maps 和 Objects 有一些重要的区别，在下列情况里使用 Map 会是更好的选择：MapsObjectsMap一个Object的键只能是字符串或者 Symbols，但一个 Map 的键可以是任意值，包括函数、对象、基本类型。ObjectSymbolsMapMap 中的键值是有序的，而添加到对象中的键则不是。因此，当对它进行遍历时，Map 对象是按插入的顺序返回键值。MapMap可以通过 size 属性直接获取一个Map的键值对个数，而 Object的键值对个数只能手动计算。sizeMapObjectMap 可直接进行迭代，而 Object 的迭代需要先获取它的键数组，然后再进行迭代。MapObjectObject 都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
虽然 ES5 开始可以用 map = Object.create(null) 来创建一个没有原型的对象，但是这种用法不太常见。Objectmap = Object.create(null)Map 在涉及频繁增删键值对的场景下会有些性能优势。属性属性属性Map.length
属性 length 的值为 0 。Map.lengthMap.lengthget Map[@@species]
本构造函数用于创建派生对象。get Map[@@species]get Map[@@species]Map.prototype
表示 Map 构造器的原型。 允许添加属性从而应用于所有的 Map 对象。Map.prototypeMap.prototype所有的 Map 对象实例都会继承 Map.prototype。所有的 Map 对象实例都会继承 Map.prototype。Map.prototype.constructor
返回一个函数，它创建了实例的原型。默认是Map函数。Map.prototype.constructorMap.prototype.constructorMap.prototype.size
返回Map对象的键/值对的数量。Map.prototype.sizeMap.prototype.sizeMap.prototype.clear()
移除Map对象的所有键/值对 。Map.prototype.clear()Map.prototype.clear()Map.prototype.delete(key)
如果 Map 对象中存在该元素，则移除它并返回 true；否则如果该元素不存在则返回 falseMap.prototype.delete(key)
Map.prototype.delete(key)
Map.prototype.entries()
返回一个新的 Iterator 对象，它按插入顺序包含了Map对象中每个元素的 [key, value] 数组。Map.prototype.entries()Map.prototype.entries()Map.prototype.forEach(callbackFn[, thisArg])
按插入顺序，为 Map对象里的每一键值对调用一次callbackFn函数。如果为forEach提供了thisArg，它将在每次回调中作为this值。Map.prototype.forEach(callbackFn[, thisArg])Map.prototype.forEach(callbackFn[, thisArg])Map.prototype.get(key)
返回键对应的值，如果不存在，则返回undefined。Map.prototype.get(key)Map.prototype.get(key)Map.prototype.has(key)
返回一个布尔值，表示Map实例是否包含键对应的值。Map.prototype.has(key)Map.prototype.has(key)Map.prototype.keys()
返回一个新的 Iterator对象， 它按插入顺序包含了Map对象中每个元素的键 。Map.prototype.keys()
Map.prototype.keys()
Map.prototype.set(key, value)
设置Map对象中键的值。返回该Map对象。Map.prototype.set(key, value)Map.prototype.set(key, value)Map.prototype.values()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的值 。Map.prototype.values()Map.prototype.values()Map.prototype[@@iterator]()
返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的 [key, value] 数组。Map.prototype[@@iterator]()Map.prototype[@@iterator]()例子例子例子
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 () {}
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;
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参考：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools./code/HtmlJsRun测试上述代码运行效果。在线HTML/CSS/JavaScript代码运行工具在线HTML/CSS/JavaScript代码运行工具http://tools./code/HtmlJsRun关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》JavaScript数学运算用法总结JavaScript数据结构与算法技巧总结JavaScript数组操作技巧总结JavaScript排序算法总结JavaScript遍历算法与技巧总结JavaScript查找算法技巧总结JavaScript错误与调试技巧总结希望本文所述对大家JavaScript程序设计有所帮助。
刚刚发布热门点击发布时间
- [05/19]前端外包开发:git 舍弃本地代码强制从远程库更新
- [05/19]git 提交 忽略husky git 提交 忽略eslint 检测
- [05/18]前端外包工具:如何npm清理缓冲yarn,pnpm 清理缓存
- [05/18]前端开发工具:npm和pnpm有什么区别?pnpm安装
- [05/18]前端开发:npm与yarn的区别
- [07/09]Chrome抓取页面内容代码|chrome插件获取页面数据
- [07/09]谷歌浏览器数据采集插件开发|谷歌浏览器的采集功能
- [07/09]Chrome插件轻松抓取网络数据,Chrome插件轻松抓取网页源码数据
- [07/09]chrome插件怎么安装?chrome插件开发如何安装chrome插件
- [07/09]快速chrome插件开发-北京chrome插件开发外包
- [12/31]清大光德落地护眼灯|清大光德儿童护眼灯
- [07/20]网站无障碍适老化外包改造私有化过程遇到问题整理
- [07/19]适老化改造工信部明确APP适老化规范：禁广告弹窗，网站需提供特大字体
- [07/19]适老化改造包括哪些方面?
- [07/19]什么是适老化改造？
