320x100
문제 : https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
nums 배열 크기와 같은 크기의 나온 적 있는 숫자들을 확인하는 bool 형 배열을 하나 만들고 nums 배열을 탐색하며 존재 여부를 세팅한다.
bool 형 배열을 다시 한 번 탐색하며 나온적 없는 숫자인 경우 정답 배열에 추가한다.
시간/공간 복잡도는 O(N)
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[Leetcode] 240. Search a 2D Matrix II (0) | 2021.11.20 |
---|---|
[Leetcode] 461. Hamming Distance (0) | 2021.11.19 |
[Leetcode] 668. Kth Smallest Number in Multiplication Table (0) | 2021.11.16 |
[Leetcode] 80. Remove Duplicates from Sorted Array II (0) | 2021.11.15 |
[Leetcode] 34. Find First and Last Position of Element in Sorted Array (0) | 2021.11.14 |
댓글