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