feat: Solve Missing Number by sorting and comparing indices

After sorting the array in ascending order, we compare each index `i` with `nums[i]` to find the missing number. 
The time complexity is O(n log n) due to the sorting step. 
We might revisit this problem later to explore a more optimal O(n) solution with constant extra space.

Author: river20s

missing-number/river20s.java

@@ -0,0 +1,28 @@
+import java.util.Arrays;
+class Solution {
+    /* [풀이]
+     * 1) 배열 nums을 오름차순 정렬한다.
+     * 2) 배열 요소의 인덱스와 값을 비교한다.
+     *   2-1) 인덱스와 값이 같다면 해당 값은 배열에 있다.
+     *   2-2) 인덱스와 값이 다르다면, 해당 값은 배열에 없다.
+     * 3) 다른 값의 인덱스를 반환한다.
+     * [T.C]
+     * 내장된 Arrays.sort()를 사용하면 시간 복잡도는 O(n log n)이 된다.
+     * [S.C]
+     * 최악의 경우 Arrays.sort()는 추가적으로 O(n) 만큼의 공간을 사용한다.
+     */
+
+    public int missingNumber(int[] nums) {
+        // nums 오름차순 정렬
+        Arrays.sort(nums);
+        // 인덱스와 요소 비교
+        for (int i = 0; i < nums.length; i++) {
+            if (nums[i] != i) {
+                return i;
+            }
+        }
+        // 배열에 없는 값 반환 
+        return nums.length
+    }
+}
+