[75 LeetCode] 20 - Contains Duplicate

[75 LeetCode]는 코딩테스트 연습을 위해 한 페이스북 개발자가 추천하는 75가지 알고리즘 문제를 풀어보는 시리즈이다.

블라인드 원문:
https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU

문제 링크: https://leetcode.com/problems/contains-duplicate/description/

Contains Duplicate - LeetCode

너무 쉬운 문제인데 왜 여기 끼어있는지 이해가 가지않는다.

이런 것도 업로드 해야할까 고민했지만 일단 업로드 하기로 했다.

cache에 저장해두고 있으면 return true, 아니면 return false 해주면 된다.

var containsDuplicate = function(nums) {
  const cache = new Map();

  for (let num of nums) {
      if (cache.get(num)) return true;

      cache.set(num, true);
  }

  return false;
};