[LeetCode] Contains Duplicate(feat.Set)

🧑‍💻 언어 및 제출 결과

• 사용 언어: JavaScript
• 통과 여부: ✅

🧠 풀이 설명

• Set을 사용하여 중복 검사 후 고유 값들의 집합 생성
• 원본 값과 크기 비교

📊 시간/공간 복잡도

• 시간 복잡도: O(n) - Set 생성
• 공간 복잡도: O(n) - Set 최대 n개 저장

📝 추가 설명 (선택)

• 처음에 some + indexOf 조합으로 시도했지만 Time Limit Exceeded 발생
  • O(n²)은 한계가 있다 판단 하여 Set을 통해 O(n)으로 전환함

    // TLE 발생 코드
    var containsDuplicate = nums => nums.some((v, i) => nums.indexOf(v) !== i);
    // indexOf가 매번 처음부터 검색 → O(n²)
    // 큰 배열에서 시간 초과 발생