[Week 6-3] 🔥特集講座3日目


第6週木曜日
  • バーコードチャレンジ
  • [LeetCode 268. Missing Number]


    0~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