missing number solution

DaleStudy · Jan 2, 2025 · 5c235d2 · 5c235d2
1 parent e57df08
commit 5c235d2
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/missing-number/limlimjo.js b/missing-number/limlimjo.js
@@ -0,0 +1,17 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var missingNumber = function (nums) {
+  // 1. nums 정렬
+  nums.sort((a, b) => a - b);
+  // 2. for문 돌며 빠진 숫자 찾기
+  for (let i = 0; i <= nums.length; i++) {
+    if (nums[i] !== i) {
+      return i;
+    }
+  }
+};
+
+// 시간 복잡도: O(nlogn)
+// 공간 복잡도: O(1)