Remove Duplicates from Sorted Array II 移除重复的元素（重）

题目：

点击打开链接

解答：

移除重复的元素  的升级版，思路和前面的题类似 用first指针指向最后一个排好序的元素，last指针指向第一个未处理的元素。

额外的，我们用dump变量来记录最后的first指针指向的元素重复了几次。

如果是新元素或者重复一次，则要添加到first后，重复两次的则继续last++；

初始化first = 0， last = 1 ， dump = 1;表示已经处理完第一个元素。

代码：

 class Solution { public:<span style="white-space:pre"></span> int removeDuplicates(int A[], int n) {<span style="white-space:pre"></span> int first = 0;  //初始 = 0，有序数组为1 ，已经处理完第一个元素<span style="white-space:pre"></span> int last = 1;  //未处理数组从1开始<span style="white-space:pre"></span> if (n == 0)<span style="white-space:pre"></span> return 0;<span style="white-space:pre"></span> int dump = 1;  //已经处理完第一个元素，初始重复数 = 1<span style="white-space:pre"></span> while (last < n)<span style="white-space:pre"></span> {<span style="white-space:pre"></span> if (A[first] == A[last])  <span style="white-space:pre"></span> {<span style="white-space:pre"></span> if (dump == 2)  //如果已重复两次 则忽略该元素<span style="white-space:pre"></span>++last;<span style="white-space:pre"></span> else  //移动该元素，++dump<span style="white-space:pre"></span> {<span style="white-space:pre"></span> A[first+1] = A[last++];<span style="white-space:pre"></span> ++first;<span style="white-space:pre"></span> ++dump;<span style="white-space:pre"></span> }<span style="white-space:pre"></span> }<span style="white-space:pre"></span> else  //出现了不相同的新元素，<span style="white-space:pre"></span> {<span style="white-space:pre"></span> A[first+1] = A[last++];<span style="white-space:pre"></span> ++first;<span style="white-space:pre"></span> dump = 1;<span style="white-space:pre"></span> }<span style="white-space:pre"></span> }<span style="white-space:pre"></span> return first + 1;<span style="white-space:pre"></span> } };