Skip to content

Commit 11b4de6

Browse files
committed
Add placeholder for second solution of missing number
1 parent 456074b commit 11b4de6

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

โ€Žmissing-number/KwonNayeon.pyโ€Ž

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -5,8 +5,11 @@
55
3. Each element nums[i] is between 0 and n inclusive
66
4. All numbers in nums are unique (no duplicates)
77
8+
<Solution 1>
9+
810
Time Complexity: O(nlogn)
911
- ์ •๋ ฌ์— nlogn, ์ˆœํšŒ์— n์ด ํ•„์š”ํ•˜๋ฏ€๋กœ ์ „์ฒด์ ์œผ๋กœ O(nlogn)
12+
1013
Space Complexity: O(1)
1114
- ์ถ”๊ฐ€ ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์ž…๋ ฅ ๋ฐฐ์—ด๋งŒ ์‚ฌ์šฉ
1215
@@ -26,3 +29,14 @@ def missingNumber(self, nums: List[int]) -> int:
2629

2730
return len(nums)
2831

32+
'''
33+
<Solution 2>
34+
35+
Time Complexity:
36+
-
37+
38+
Space Complexity:
39+
-
40+
41+
ํ’€์ด ๋ฐฉ๋ฒ•:
42+
'''

0 commit comments

Comments
ย (0)