题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
思路:
第一种思路:
就是大家最喜欢的循环了,两层for循环直接暴力解决问题,但是复杂度自然也就很高了有O(n^2) ,通过两层循环不管用什么遍历手段遍历两边,通过相加比对,自然就能找到相应的target
第二种思路:
1.创建一个map
2.for循环遍历nums[i]
3.用target减nums[i],以计算哪个数能跟当前的数字相加得到target
4。检查map里有没有这个数,如果有则返回结果(通过map.get(key) 获取数组的下标)当然在这里对于map里的存储需要提到的是,map是通过key去获取value的那么就需要在存储数组内数据的时候就需要把数组的值作为 key 数组下标作为 value 值 这样就能够通过map.get(key) 获取数组的下标 , 如果没有这个数,则把nums[i]当做 key ,i 当做value 放入 map 中 以便搜索出正在的值
解法一:
var twoSum = function(nums, target) {
let arr = []
for(let i = 0 ; i<nums.length ; i++) {
for(let j = i+1 ; j < nums.length ; j++) {
if(nums[i] + nums[j] == target) {
arr[0] = i
arr[1] = j
}
}
}
return arr
};
解法二:
var twoSum = function(nums, target) {
const map = new Map()
for(let i = 0 ; i<nums.length ; i++) {
let complete = target - nums[i]
if(map.has(complete)) {
return [map.get(complete) , i]
} else {
map.set(nums[i] , i)
}
}
return []
};