80. Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?

For example,Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

Subscribe to see which companies asked this question.

先翻译题目：这道题其实是题26的另一个版本，要求对给定的排序好的数组进行操作，将其中重复超过两次的数字移除，然后返回新数组的长度；

这里相比第26题多加了一个记录重复次数的计数器k，初始化k=0;比较游标i和游标j指向的元素，若重复则k++,否则k归零；

若是游标i与游标j指向的元素相同，则k++,然后查看k的值是否大于或者等于2；若是，则继续j对数组的遍历；

若不是，即k=1，重复了一次，i++,将j指向的数组元素的值赋值给i指向的数组元素；

若是游标i与游标j指向的元素不同，则k归零，然后i++,将j指向的数组元素的值赋值给i指向的数组元素；

最后遍历结束，将i加一，则得到数组的长度；

做该题时发生一个错误是nums.size()的这个括号总是忘了写；

记住别遗漏对空数组的初始判断；

以下为代码示例：