[LeetCode] Missing Number

문제 링크 : https://leetcode.com/problems/missing-number/문제를 해결한 방법가장 먼저 생각나는 방법은 입력으로 들어오는 숫자를 0~N을 담을 수 있는 N+1 크기의 배열을 생성하고 각각 카운팅을 한 뒤, 0부터 N까지 차례로 탐색하며 Missing Number를 찾는 방법입니다.이 방법은 추가적인 메모리 O(N)을 필요로 하고, 시간 복잡도도 O(N)이 걸립니다.두 번째는 Sorting 후에 앞에서부터 0~N을 하나씩 찾아가는 방법입니다. 추가적인 메모리는 필요하지 않지만 기본적으로 QuickSort가 적용되기에 O(NlogN)의 시간복잡도가 추가로 소요됩니다.

그리고 답을 찾아가는 과정에서 O(N)만큼의 시간이 걸립니다. 이 방법이 가장 느렸습니다..........