[leetcode, JS] 1. Two Sum

mxxn·2023년 8월 2일
0

leetcode

목록 보기
2/198

문제

문제 링크 : Two Sum

풀이

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let numMap = new Map();

    for(let i=0; i<nums.length; i++){
      let num = target - nums[i]
      if(numMap.has(num)){
        return [numMap.get(num), i]
      }
      numMap.set(nums[i], i)
    }
};
  1. nums array을 순회하며 담을 numMap을 생성해두고
  2. 순회하면서 target - nums[i]가 numMap에 있는지 확인 하고
  3. 있으면 [numMap.get(num), i]을 return, 없으면 numMap.set(nums[i], i)
profile
내일도 글쓰기

0개의 댓글