From eff23cb3a8c33a9e58f463ba500a38cf8f7562dc Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sat, 23 May 2020 14:12:07 +0800
Subject: import(solutions): Add problem 17.04 .

---
 works/solutions/cpp/17.04.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 works/solutions/cpp/17.04.cpp

(limited to 'works/solutions/cpp/17.04.cpp')

diff --git a/works/solutions/cpp/17.04.cpp b/works/solutions/cpp/17.04.cpp
new file mode 100644
index 0000000..07ac7ae
--- /dev/null
+++ b/works/solutions/cpp/17.04.cpp
@@ -0,0 +1,21 @@
+#include <vector>
+
+using std::vector;
+
+class Solution
+{
+public:
+    int missingNumber(vector<int> &nums)
+    {
+        const int size = nums.size();
+        const int sum = size * (size + 1) / 2;
+
+        int real_sum = 0;
+        for (auto i : nums)
+        {
+            real_sum += i;
+        }
+
+        return sum - real_sum;
+    }
+};
-- 
cgit v1.2.3