Middle-题目47：80. Remove Duplicates from Sorted Array II

题目原文：
Follow up for “Remove Duplicates”:
What if duplicates are allowed at most twice?
题目大意：
接Easy-题目29，这次允许一个元素最多出现两次。
题目分析：
和上题差不多，只是这次比较的两个指针是i和i-2，如果不相等则计数加一。因为这种情况下i-2所指元素最多只能加入两次.(若数组为….1,1,1,2,….则第一个1会跳过去，第二个和第三个1会加入)
源码：（language：c）

int removeDuplicates(int* nums, int numsSize) {
    int start = 0;
    for(int i = 0;i < numsSize;i++) {
        if(i == 0 || i == 1) 
            nums[start++] = nums[i];
        else {
            if(nums[i] != nums[start-2]) 
                nums[start++] = nums[i];
        }
    }
    return start;   
}

成绩：
8ms，beats 11.11%,众数8ms,87.30%
Cmershen的碎碎念：
本题还可以推广，若允许一个元素最多出现n次？是不是直接改为i和i-n两个指针即可？有待探索。