题目描述:给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
输入:nums = [3,2,4], target = 6 输出:[1,2]
思路:将(target - 当前值)与下标映射保存起来,遍历数组如果映射里等于当前值,返回结果
var twoSum = function(nums, target) { let map = new Map() let len = nums.length for(let i = 0; i < len; i++){ if(map.has(nums[i])){ let index = map.get(nums[i]) return [index,i] } map.set(target-nums[i],i) } };