From dbeda21c92ac856d5cd6161ad02e758c80cfe343 Mon Sep 17 00:00:00 2001
From: Lam Haoyin <root@eatswap.org>
Date: Tue, 29 Mar 2022 12:02:36 +0800
Subject: [PATCH] add: 220329 [cpp]

---
 cpp/2203/220329.cpp     | 15 +++++++++++++++
 cpp/2203/CMakeLists.txt |  2 +-
 2 files changed, 16 insertions(+), 1 deletion(-)
 create mode 100644 cpp/2203/220329.cpp

diff --git a/cpp/2203/220329.cpp b/cpp/2203/220329.cpp
new file mode 100644
index 0000000..25eb92d
--- /dev/null
+++ b/cpp/2203/220329.cpp
@@ -0,0 +1,15 @@
+#include <vector>
+#include <bitset>
+
+class Solution {
+public:
+	static int findDuplicate(const std::vector<int>& nums) {
+		std::bitset<100008> s;
+		for (int i : nums) {
+			if (s[i])
+				return i;
+			s[i] = true;
+		}
+		return -1;
+	}
+};
diff --git a/cpp/2203/CMakeLists.txt b/cpp/2203/CMakeLists.txt
index baf4248..ba66ab5 100644
--- a/cpp/2203/CMakeLists.txt
+++ b/cpp/2203/CMakeLists.txt
@@ -3,4 +3,4 @@ PROJECT(2203)
 
 SET(CMAKE_CXX_STANDARD 23)
 
-ADD_EXECUTABLE(2203 220328.cpp)
+ADD_EXECUTABLE(2203 220329.cpp)