문제
문제 링크 : 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)
}
};
- nums array을 순회하며 담을 numMap을 생성해두고
- 순회하면서 target - nums[i]가 numMap에 있는지 확인 하고
- 있으면 [numMap.get(num), i]을 return, 없으면 numMap.set(nums[i], i)
'알고리즘 풀이 > leetcode' 카테고리의 다른 글
| [leetcode, JS] 14. Longest Common Prefix (0) | 2023.09.21 |
|---|---|
| [leetcode, JS] 13. Roman to Integer (0) | 2023.09.21 |
| [leetcode, JS] 9. Palindrome Number (0) | 2023.09.21 |
| [leetcode, JS] 2. Add Two Numbers (0) | 2023.09.20 |
| [leetcode, JS] 2727. Is Object Empty (0) | 2023.09.20 |