diff options
| author | crupest <crupest@outlook.com> | 2020-05-18 15:07:46 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2020-05-18 15:07:46 +0800 |
| commit | aa151b2fa24175d0fe695b4a77395ce8265aa0f6 (patch) | |
| tree | 7593e51391659af17d4812c22a88dd6f75779976 /works/solutions/cpp/26.cpp | |
| parent | 8297cde550c95061718e38a0eaf299edd17f0470 (diff) | |
| download | crupest-aa151b2fa24175d0fe695b4a77395ce8265aa0f6.tar.gz crupest-aa151b2fa24175d0fe695b4a77395ce8265aa0f6.tar.bz2 crupest-aa151b2fa24175d0fe695b4a77395ce8265aa0f6.zip | |
import(solutions): Add problem 26 .
Diffstat (limited to 'works/solutions/cpp/26.cpp')
| -rw-r--r-- | works/solutions/cpp/26.cpp | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/works/solutions/cpp/26.cpp b/works/solutions/cpp/26.cpp new file mode 100644 index 0000000..3ee4aa7 --- /dev/null +++ b/works/solutions/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;
+ }
+};
|