File tree Expand file tree Collapse file tree 1 file changed +22
-21
lines changed Expand file tree Collapse file tree 1 file changed +22
-21
lines changed Original file line number Diff line number Diff line change 1- class Solution (object ):
2- def containsDuplicate (self , nums ):
3- """
4- :type nums: List[int]
5- :rtype: bool
6- nums 리스트에 중복 값이 나오면 false,
7- 리스트에 중복 값이 없으면 true를 반환한다.
8- - Time Complexity: O(n)
9- * 전체 배열을 한 번씩 순회하면서 중복 여부를 확인한다.
10- - Space Complexity: O(n)
11- * Python에서 set()은 배열의 각 원소를 해시 테이블에 저장한다.
12- 배열에 중복된 요소가 전혀 없다면 모든 요소(n개)를 set에 저장하게 되므로
13- 공간 복잡도는 O(n)이 된다.
14- """
15- seen = set () # 중복 여부 확인하는 set 객체
16- for item in nums :
17- if item in seen :
18- return True
19- seen .add (item )
20- return False
21-
1+ class Solution (object ):
2+ def containsDuplicate (self , nums ):
3+ """
4+ :type nums: List[int]
5+ :rtype: bool
6+ nums 리스트에 중복 값이 나오면 false,
7+ 리스트에 중복 값이 없으면 true를 반환한다.
8+ - Time Complexity: O(n)
9+ * 전체 배열을 한 번씩 순회하면서 중복 여부를 확인한다.
10+ - Space Complexity: O(n)
11+ * Python에서 set()은 배열의 각 원소를 해시 테이블에 저장한다.
12+ 배열에 중복된 요소가 전혀 없다면 모든 요소(n개)를 set에 저장하게 되므로
13+ 공간 복잡도는 O(n)이 된다.
14+ """
15+ seen = set () # 중복 여부 확인하는 set 객체
16+ for item in nums :
17+ if item in seen :
18+ return True
19+ seen .add (item )
20+ return False
21+
22+
You can’t perform that action at this time.
0 commit comments