前言
这是我的第一篇文章,目的是记录刷题的思路,和一些刷题时遇到的没有学过的方法。使用的是javaScript。
两数之和
题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6
输出:[0,1]
解法
(一)暴力枚举
var twoSum = function (nums, target) {
for (let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] === target) {
return [i, j];
}
}
}
};
此方法,时间复杂度过高,不推荐使用。
(二)哈希表
var towSum = function (nums,target) {
const map = new Map();
for (let i = 0; i < nums.length; i++) {
const sub = target - nums[i];//设置一个变量记录target与当前遍历的数的差值
if(map.has(sub)){
return[map.get(sub),i];//如果map中含有值等于sub的数,返回其索引和当前遍历数的索引。
}else {
map.set(nums[i],i);//将num的值设为key,将索引设为value,方便返回索引值
}
}
return [];
};
这是我第一次使用Map对象,下面是我记录的Map对象的使用方法,方便日后的学习。
Map对象
Map 对象保存键值对,并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值。
描述
Map是一组键值对的结构,具有极快的查找速度。
一个Map对象在迭代时会根据对象中元素的插入顺序来进行 — 一个 for…of 循环在每次迭代后会返回一个形式为[key,value]的二维数组。
集合中的键和值可以是任何类型。如果使用现有密钥向集合添加值,则新值会替换旧值。
构造函数
var mp = new Map();
方法
clear
从映射中移除所有元素。
delete
从映射中移除指定的元素。
forEach:mapObject.forEach(function(value,key,mapObject){}[, thisArg])
对映射中的每个元素执行指定操作。
get
返回映射中的指定元素。
has
如果映射包含指定元素,则返回 true。
set
添加一个新建元素到映射。
toString
返回映射的字符串表示形式。
valueOf
返回指定对象的原始值。
小结
Mapt是ES6标准新增的数据类型,请根据浏览器的支持情况决定是否要使用