From e63bc3ff36991288bbbf14a71da62eaef9105eef Mon Sep 17 00:00:00 2001 From: Ren Baoshuo Date: Thu, 16 Sep 2021 16:17:16 +0800 Subject: [PATCH] =?UTF-8?q?68.=200=E5=88=B0n-1=E4=B8=AD=E7=BC=BA=E5=A4=B1?= =?UTF-8?q?=E7=9A=84=E6=95=B0=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit https://www.acwing.com/problem/content/submission/code_detail/7757230/ --- AcWing/68/68.cpp | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 AcWing/68/68.cpp diff --git a/AcWing/68/68.cpp b/AcWing/68/68.cpp new file mode 100644 index 00000000..4cee14c4 --- /dev/null +++ b/AcWing/68/68.cpp @@ -0,0 +1,13 @@ +class Solution { + public: + int getMissingNumber(vector& nums) { + set s; + for (int i = 0; i <= nums.size(); i++) { + s.insert(i); + } + for (int i : nums) { + s.erase(i); + } + return *s.begin(); + } +};