[LeetCode] 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.
【解释】
作为删除数组中重复元素的进化版，要求最后目标数组中最多只能有每个元素最多重复两次。
【思路】
在Remove Duplicates from Sorted Array一题中，我们只需要记录目标数组下一个该插入的位置，让后续符合要求的元素插入该位置即可。利用同样的思想，只是在比较的时候不是和前一个元素比较，而是前两个元素。

public int removeDuplicates(int[] nums) {        int pos=0;//记录下一个插入的位置        for(int i=0;i<nums.length;i++){            if(i<2||nums[i]>nums[pos-2])//和前两个元素比较                nums[pos++]=nums[i];        }        return pos;//犹豫pos从零开始，所以最后即为目标数组的长度    }