09.21 - LeetCode1_twoSum / Map & Object / Set & Array

목차

1. LeetCode 1번 - twoSum

/* https://leetcode.com/problems/two-sum/
  * solution을 참고한 알고리즘
  * HashMap 자료구조 사용
  ** key = value of nums[], value = index of nums[]
  * 어려운 알고리즘 사용할 필요 없구나... -> 애매한 알고리즘 지식은 생각을 가두는 틀로 작용할 수 있다
*/

const twoSum = function (nums, target) {
  let map = new Map()

  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];

    // map.has()로 이중 for문 대체
    if (map.has(complement)) return [i, map.get(complement)].sort((a, b) => a - b)

    map.set(nums[i], i);
  }
}

 

 

2. Map & Object / Set & Array - 정리하기

https://developer.mozilla.org/ko/docs/Web/JavaScript/Guide/Keyed_collections

키기반의 컬렉션 - JavaScript | MDN

https://kellis.tistory.com/129

[ES6+] Map vs Object