Skip to content

Commit 4becb29

Browse files
committed
add solution : 217. Contains Duplicate
1 parent aaecd51 commit 4becb29

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

contains-duplicate/mmyeon.js

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {boolean}
4+
*/
5+
6+
/**
7+
*
8+
* 접근 방법
9+
* - Set 객체 사용해서 숫자 중복 제거하기
10+
* - 원본 배열과 길이 비교하기
11+
*
12+
* 시간복잡도 :
13+
* - 배열 순회해서 요소 Set에 삽입 : O(n)
14+
* - Set의 사이즈 크기 비교 : O(1)
15+
*
16+
* 공간복잡도 :
17+
* - Set에 유니크한 숫자 저장 : O(n)
18+
*/
19+
20+
var containsDuplicate = function (nums) {
21+
const uniqueNumbers = new Set(nums);
22+
23+
return uniqueNumbers.size !== nums.length;
24+
};

0 commit comments

Comments
 (0)