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

原创 2016年05月31日 16:07:15

题目原文:
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

LeetCode(80) Remove Duplicates From Sorted Array II

题目如下: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example,...
  • feliciafay
  • feliciafay
  • 2015年01月11日 03:55
  • 1295

[LeetCode]80.Remove Duplicates from Sorted Array II

【题目】 Remove Duplicates from Sorted Array II  Total Accepted: 4460 Total Submissions: 15040My Sub...
  • SunnyYoona
  • SunnyYoona
  • 2014年01月15日 09:51
  • 1748

Remove Duplicates from Sorted Array II -- LeetCode

原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/  这道题跟Remove Duplica...
  • linhuanmars
  • linhuanmars
  • 2014年04月23日 08:39
  • 10680

LeetCode 80. Remove Duplicates from Sorted Array II 解题报告

80. Remove Duplicates from Sorted Array II My Submissions Question Total Accepted: 66554 To...
  • bruce128
  • bruce128
  • 2016年02月19日 13:42
  • 865

Remove Duplicates from Sorted Array [python解]

题目要求:Givena sorted array, remove the duplicates in place such that each element appearonly once and ...
  • nadizhong4136
  • nadizhong4136
  • 2017年07月24日 19:18
  • 262

26. Remove Duplicates from Sorted Array (python)

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 15:58
  • 631

Remove Duplicates from Sorted Array -- LeetCode

原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/  这道题跟Remove Element类似,也是...
  • linhuanmars
  • linhuanmars
  • 2014年02月27日 05:12
  • 10900

LeetCode 26 — Remove Duplicates from Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/ Given a sorted array, remo...
  • dragon_dream
  • dragon_dream
  • 2014年02月23日 15:12
  • 3848

LeetCode OJ:Remove Duplicates from Sorted Array II

Remove Duplicates from Sorted Array II   Follow up for "Remove Duplicates": What if duplicates ar...
  • starcuan
  • starcuan
  • 2014年01月24日 21:03
  • 835

leetcode:82. Remove Duplicates from Sorted List II(Java)解答

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705 题目地址:https://leetcode.com/problems/reve...
  • u012975705
  • u012975705
  • 2015年12月27日 00:18
  • 1366
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目47:80. Remove Duplicates from Sorted Array II
举报原因:
原因补充:

(最多只允许输入30个字)