We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 30d90b0 commit 45b000cCopy full SHA for 45b000c
โcontains-duplicate/river20s.pyโ
@@ -20,9 +20,8 @@ def containsDuplicate(self, nums):
20
21
* Python์์ set()์ ๋ฐฐ์ด์ ๊ฐ ์์๋ฅผ ํด์ ํ ์ด๋ธ์ ์ ์ฅํ๋ค.
22
23
- ๋ฐฐ์ด์ ์ค๋ณต๋ ์์๊ฐ ์ ํ ์๋ค๋ฉด ๋ชจ๋ ์์(n๊ฐ)๋ฅผ set์ ์ ์ฅํ๊ฒ ๋๋ฏ๋ก
+ ์ ์ฅ๋๋ ์์์ ๊ฐ์๊ฐ n์ ๋น๋กํ์ฌ ์ ํ์ ์ผ๋ก ์ฆ๊ฐํ๋ฏ๋ก ๊ณต๊ฐ ๋ณต์ก๋๋ O(n)์ด ๋๋ค.
24
25
- ๊ณต๊ฐ ๋ณต์ก๋๋ O(n)์ด ๋๋ค.
26
27
"""
28
0 commit comments