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, Give...

leetcode 80. Remove Duplicates from Sorted Array II

leetcode 80. Remove Duplicates from Sorted Array II 题目大意:从排序好的数组中删除重复元素,最多允许重复次数为2次 解题思路:对于排序的数组,如果重...

Leetcode_80_Remove Duplicates from Sorted Array II

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43835055 Follow up for "...

26/80. Remove Duplicates from Sorted Array I/II(C++)

6点清晨的阳光真好。 开始成长的第一天,开始刷leetcode,新建了博客开始记录自己的成长。写下一些不懂的知识点慢慢进步,希望能真正感受到算法之美,也希望自己在本科毕业的时候能够如愿找到好工作。第...

LeetCode 80. Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Giv...

【LeetCode】80. Remove Duplicates from Sorted Array II解法及注释

80. Remove Duplicates from Sorted Array II Total Accepted: 71844 Total Submissions: 220521 Diff...

61. Rotate List\80. Remove Duplicates from Sorted Array II\209. Minimum Size Subarray Sum

Rotate List 题目描述 代码实现 Remove Duplicates from Sorted Array II 题目描述 代码实现 Minimum Size Subarray Sum 题目描...

LeetCode - 80. Remove Duplicates from Sorted Array II

方法一: 这一种方法是第一个想到的,因为题目中要求删除的是出现两次及其以上的元素,所以在思考的时候想到了使用HashMap来记录数组中每个元素出现的次数,对于出现次数大于2的元素就删除。删除的方法是由...

【leetcode c++】80 Remove Duplicates from Sorted Array II

临近期末,转移战场,考完回家,家里怒报驾校,应接不暇。进正题 Remove Duplicates from Sorted Array II Follow up for "RemoveDupli...
  • hqq39
  • hqq39
  • 2015年07月17日 22:54
  • 308

LeetCode26/27/80/75 Remove Duplicates from Sorted Array I and II/Remove Element/Set Colors**

题目: Given a sorted array, remove the duplicates in place such that each element appear only once an...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目47:80. Remove Duplicates from Sorted Array II
举报原因:
原因补充:

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