本文共 624 字，大约阅读时间需要 2 分钟。

题目原文：

Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice? 题目大意： 接，这次允许一个元素最多出现两次。 题目分析： 和上题差不多，只是这次比较的两个指针是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两个指针即可？有待探索。

转载地址：http://qfomb.baihongyu.com/