From d93131b54871e0134e5f0fc68d7f0b6284b454f1 Mon Sep 17 00:00:00 2001
From: Amit S Sahu <Amit.123854@stu.upes.ac.in>
Date: Mon, 21 Oct 2024 11:25:39 +0530
Subject: [PATCH] Time: 2 ms (96.6%), Space: 59.5 MB (7.65%) - LeetHub

---
 .../0287-find-the-duplicate-number.java               | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 0287-find-the-duplicate-number/0287-find-the-duplicate-number.java

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
new file mode 100644
index 0000000..a578a32
--- /dev/null
+++ 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;
+    }
+}
\ No newline at end of file