leetcode 448. Find All Numbers Disappeared in an Array 풀이
문제: 길이가 n이고 [1, n] 사이의 숫자를 포함하는 list에서 [1, n] 사이에서 빠진 숫자를 모두 포함하는 list를 반환하라 follow up : 반환하는 list를 제외하고 추가적인 메모리를 사용하지 않으면서 O(n)의 시간 복잡도를 가지는 알고리즘을 구현해보자. 아이디어: input [1,1,2] output [3], input[1,1,1,2] output [3,4]와 같이 중복된 숫자를 제외하면 어떤 종류의 숫자가 있는지 파악 가능하다. set를 이용하여 차집합을 구한다. 코드: class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: snum = set(nums) ans = set(range(1,le..
2021. 3. 31.