[Javascript] (LeetCode) 217. Contains Duplicate (Easy)

[Javascript] (LeetCode) 217. Contains Duplicate (Easy)

💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다.

내 풀이

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
  return nums.filter((x, i) => nums.indexOf(x) !== i).length > 0;
};

• indexOf는 결국 앞에서부터 하나씩 비교하니까 O(n)일거고, 그걸 모든 원소에 적용하면 O(n**2)일듯 ㅠ

다른 사람 풀이

var containsDuplicate = function(nums) {
    return new Set(nums).size < nums.length;
};

• 오 ㅋㅋㅋㅋ 셋에 넣어서 사이즈랑 원래 길이랑 같은지 확인 ㅋㅋ 꿀팁이네욥