关闭

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

52人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55504次
    • 积分:3194
    • 等级:
    • 排名:第10669名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论