[Week 6-3] 🔥특강 3일차

6주차 목요일

• 릿코드 챌린지

---

[LeetCode 268. Missing Number]

0~n까지의 수 중 n개가 들어있는 리스트에서 빠진 수 찾기

• 접근
  이거야말로 set을 써먹을 문제다! 범위를 알고 있으니까 set(1~n)과 nums의 차집합을 구하면 끝~

• 코드

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        # 0~n 범위인데 수는 n개만 들어있음. 빠진 수 찾기
        n = len(nums)
        [res] = set(range(n+1)) - set(nums)
        
        return res

---