Skip to content

Commit 90fec72

Browse files
authored
contains-duplicate solution
1 parent 53ce7c7 commit 90fec72

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

contains-duplicate/solbijae.ts

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
function containsDuplicate(nums: number[]): boolean {
2+
const set = new Set(nums);
3+
const setSize = set.size;
4+
const numsLength = nums.length;
5+
6+
return setSize !== numsLength ? true : false;
7+
8+
// Big O
9+
// 시간 복잡도: O(n) 한번씩 순회하면서 확인
10+
// 공간 복잡도: O(n) Set을 사용해 배열 크기만큼 메모리가 더 사용됨
11+
};

0 commit comments

Comments
 (0)