feat: Missing Number #235

DaleStudy · Dec 29, 2024 · c48048d · c48048d
1 parent dd5d98d
commit c48048d
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/missing-number/donghyeon95.java b/missing-number/donghyeon95.java
@@ -0,0 +1,19 @@
+import java.util.Arrays;
+import java.util.Collections;
+import java.util.HashSet;
+import java.util.Set;
+import java.util.stream.Collectors;
+
+// O(N)
+class Solution {
+	public int missingNumber(int[] nums) {
+		Set<Integer> numSet = Arrays.stream(nums).boxed().collect(Collectors.toSet());
+
+		for (int i=0; i<nums.length; i++) {
+			if (!numSet.contains(i)) return i;
+		}
+
+		return nums.length;
+	}
+}
+