Leetcode之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.

问题来源：Remove Duplicates from Sorted Array II (详细地址：https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/)

思路分析：这道题和Remove Duplicates from Sorted Array 其实是没啥区别的吧，在这只是说可以允许你重复两次，那既然数组已经是排好序的，当我们遍历到第i个数的时候，我们就和第i - 2个数进行比较，如果比它大的话就存起来。Remove Duplicates from Sorted Array中的i是停在重复的那个数字那的，所以它表示的是最终数组的大小。在这也是一样，i始终位于之多重复一次的数字的后面一位(比如遍历到第一个2的时候，i指向的是最后一个1的位置)，即i索引前面的数都是不重复的数字，所以i返回的也是最终数组的大小。

代码：