add solution: Missing Number

DaleStudy · Jan 5, 2025 · c12d459 · c12d459
1 parent 6a053f1
commit c12d459
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/missing-number/Gotprgmer.java b/missing-number/Gotprgmer.java
@@ -0,0 +1,18 @@
+// 단순하게 정렬해서 일치하지 않으면 출력하고 리스트를 벗어나면 그대로 checkNum을 출력하는 방식
+// 시간복잡도 : O(NlogN)
+// 공간복잡도 : O(1)
+
+class SolutionGotprgmer {
+    public int missingNumber(int[] nums) {
+        Arrays.sort(nums);
+        int checkNum = 0;
+        for(int i=0;i<nums.length;i++){
+            if(nums[i] != checkNum){
+                return checkNum;
+            }
+            checkNum += 1;
+        }
+        return checkNum;
+
+    }
+}