1 files changed, 37 insertions, 0 deletions
diff --git a/store/works/solutions/leetcode/cpp/26.cpp b/store/works/solutions/leetcode/cpp/26.cpp
new file mode 100644
index 0000000..3ee4aa7
--- /dev/null
+++ b/store/works/solutions/leetcode/cpp/26.cpp
@@ -0,0 +1,37 @@
+#include <vector>
+
+using std::vector;
+
+class Solution
+{
+public:
+    int removeDuplicates(vector<int> &nums)
+    {
+        if (nums.empty())
+            return 0;
+
+        auto iter_head = nums.cbegin();
+        auto iter = iter_head + 1;
+        int current = nums.front();
+        int count = 1;
+
+        while (iter != nums.cend())
+        {
+            const auto v = *iter;
+            if (v == current)
+            {
+                nums.erase(iter);
+                iter = iter_head + 1;
+            }
+            else
+            {
+                current = v;
+                count++;
+                iter_head = iter;
+                ++iter;
+            }
+        }
+
+        return count;
+    }
+};