Time: 2 ms (96.6%), Space: 59.5 MB (7.65%) - LeetHub

Amit-S-Sahu · Oct 21, 2024 · d93131b · d93131b
1 parent 957065e
commit d93131b
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/0287-find-the-duplicate-number/0287-find-the-duplicate-number.java b/0287-find-the-duplicate-number/0287-find-the-duplicate-number.java
@@ -0,0 +1,11 @@
+class Solution {
+    public int findDuplicate(int[] nums) {
+        int count[] = new int[nums.length];
+        for (int num: nums) {
+            if (count[num] == 0) count[num]++;
+            else return num;
+        }
+
+        return -1;
+    }
+}