From 62df76303561e098eac98a58714fda9b71f54046 Mon Sep 17 00:00:00 2001
From: Tahanima Chowdhury <tahanimachowdhury@gmail.com>
Date: Sun, 10 Oct 2021 23:17:09 +0600
Subject: [PATCH] Add LeetCode 87 cpp

---
 .../287_FindTheDuplicateNumber/SolutionOne.cpp       | 12 ++++++++++++
 1 file changed, 12 insertions(+)
 create mode 100644 Algorithms/Medium/287_FindTheDuplicateNumber/SolutionOne.cpp

diff --git a/Algorithms/Medium/287_FindTheDuplicateNumber/SolutionOne.cpp b/Algorithms/Medium/287_FindTheDuplicateNumber/SolutionOne.cpp
new file mode 100644
index 0000000..5fd76a5
--- /dev/null
+++ b/Algorithms/Medium/287_FindTheDuplicateNumber/SolutionOne.cpp
@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int findDuplicate(vector<int>& nums) {
+        const int MX = 1e6 + 5;
+        bitset<MX> mask;
+        for (int i = 0; i < nums.size(); i++){
+            if (mask[nums[i]] == 1) return nums[i];
+            mask[nums[i]] = 1;
+        }
+        return 0;
+    }
+};
\ No newline at end of file