标签:etc for循环 UNC question 返回 turn 下标 rgb style
思路:
1、创建一个map 集合
2、for循环遍历nums 数组
3、用target 减去nums[i],以计算哪个数能和当前的数相加得到target
4、检查map 里面有没有这个数,如果有则返回结果,没有就把num[i]当做key、下标i 当做value放入map中(为什么?)。
因为要用到map.has()这个方法,来查找目标元素的下标。
代码:
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { const map = new Map(); for (let i = 0; i < nums.length; i++) { const element = target - nums[i]; if (map.has(element)) { return [map.get(element), i]; } else { map.set(nums[i], i); } } return []; };
标签:etc for循环 UNC question 返回 turn 下标 rgb style
原文地址:https://www.cnblogs.com/jervy/p/14220870.html