way1:双重循环简单遍历。
way2:哈希表
模拟
得到一个数,然后把target-这个数存到map里面,一旦出现了target-这个数,就把这两个下标返回
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
let map = {};
//2 7 11 15 target = 9;
//7=0
for(let i = 0 ; i<nums.length;i++){
if(map[target-nums[i]]>=0){
return [map[target-nums[i]],i];
}else{
map[nums[i]]=i;
}
}
//
};