풀이_LC448.md

😩 LeetCode 448. Find All Numbers Disappeared in an Array

• Date : 2021.09.19(일)
• Time : 15분

Problem

• Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.

Constraints

• n == nums.length
• 1 <= n <= 10^5
• 1 <= nums[i] <= n

Example

• Input: nums = [4,3,2,7,8,2,3,1]
• Output: [5,6]

풀이

    def findDisappearedNumbers(self, nums: List[int]) -> List[int]:
        output = []
        s = set(nums)
        for i in range(1, len(nums) + 1):
            if not i in s:
                output.append(i)
        return output
        

: 이 문제의 핵심은 for 문의 range가 1부터 시작해야한다는 것이다. 그리고 s 가 i에 들어있지 않을 때를 검색, 즉 범위안에 있지만 포함되지 않은것을 바로 찾아서 out에 append 해주면 된다. 생각보다 간단했다.