fix: 시간 복잡도 개선

Author: HerrineKim

missing-number/HerrineKim.js

@@ -1,15 +1,17 @@
-// 시간 복잡도: O(n^2)
-// 공간 복잡도: O(1)
+// 시간 복잡도: O(n)
+// 공간 복잡도: O(n)
 
 /**
  * @param {number[]} nums
  * @return {number}
  */
 var missingNumber = function(nums) {
-  for(let i = 0; i <= nums.length; i++) {
-      if (!(nums.includes(i))) {
-          return i
-      }
+  const numSet = new Set(nums);
+
+  for (let i = 0; i <= nums.length; i++) {
+    if (!numSet.has(i)) {
+      return i;
+    }
   }
 };