[LeetCode][Easy] Missing Number 문제 Python 풀이

이 문제는 보자마자 Python에 익숙한 사람이라면 누구나 쉽게 풀 수 있는 문제라는 생각이 들었다.

 

for-loop을 통해 0부터 n까지 하나씩 확인하는 방법: (시간복잡도 O(n)이나 비효율적인 편)

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        for i in range(len(nums) + 1):
            if i not in nums:
                return i

 

set을 사용하며 쉽고 빠르게 문제를 해결하는 방법:

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        comp = set(range(len(nums) + 1))
        missing = comp - set(nums)
        return missing.pop()

 

그 외에도 본 문제를 해결하는 방법에는 가우스 공식 (n * n+1 / 2)을 활용하는 방법, XOR 비트연산을 활용하는 방법... 등이 있겠다.

 

끝!