본문 바로가기
알고리즘 문제/Leetcode

[Leetcode] 448. Find All Numbers Disappeared in an Array

by 햄과함께 2021. 11. 18.
320x100

문제 : https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/


nums 배열 크기와 같은 크기의 나온 적 있는 숫자들을 확인하는 bool 형 배열을 하나 만들고 nums 배열을 탐색하며 존재 여부를 세팅한다.

bool 형 배열을 다시 한 번 탐색하며 나온적 없는 숫자인 경우 정답 배열에 추가한다.

 

시간/공간 복잡도는 O(N)


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/448.%20Find%20All%20Numbers%20Disappeared%20in%20an%20Array.cpp

320x100

댓글