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两个指针即可?有待探索。

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51546613
个人分类: Leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭