두 번째 해결책 해시 테이블로 원소를 파악합니다.
해결책 1-9-2
int SmallestPositiveMissingNumber2(int arr[], int size) { HashTable hs; for (int i = 0; i < size; i++) { HashAdd(&hs, arr[i]); } for (int i = 1; i < size + 1; i++) { if (!HashFind(hs, i)) { return i; } } return -1; }
분석 시간 복잡도는 O(n)이며, 공간 복잡도는 해시 테이블에 대해 O(n)입니다.