Remove Duplicates from Sorted Array II

原创 2013年12月03日 20:21:39

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

Remove Duplicates from Sorted Array很雷同!

int removeDuplicates(int A[], int n) {
        
        int current,index;
        int count;
        current = 1;
        index = 0; //取值很关键
        count = 1;
        
        if(n <= 2 )return n;

        while(current <  n)
        {
            if(A[current] == A[current-1])
            {
                count++;
                if(count <= 2) 
                {
                    A[++index]=A[current];//主要在这个地方,小于2的重复,还是的覆盖!
                }
                current++;
                
            }
            else   
            {   
                count = 1;
                A[++index]=A[current];
                
                current ++;
            }
            
        }
        return index+1 ;
    }


//主要是俩下标,以及计数值,并且后面的小于2的重复的数,向前覆盖即可!

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode080 Remove Duplicates from Sorted Array II

详细见:leetcode.com/problems/remove-duplicates-from-sorted-array-ii Java Solution: github packa...
  • zxwtry
  • zxwtry
  • 2017年04月19日 22:11
  • 80

LeetCode | Remove Duplicates from Sorted Array II(删除重复的元素2)

Remove Duplicates from Sorted Array II

LeetCode---Remove Duplicates from Sorted Array II

问题是:去掉已排序数组中重复两次超过两次的重复元素,即多于两次的时,保留两次重复元素。然后返回新的数组的大小。并不需要考虑新数组大小后边的元素是什么。...

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 Remove Duplicates from Sorted Array I and II

题意是这样的,给你一个排好序的数组,要求生成一个新数组,里面的元素出现的次数不能大于N,如N=1,那么要求数组无重复元素,N=2,要求数组中一个元素最多出现2次,这两种情况对应题目版本 I 和 II,...
  • intwzt
  • intwzt
  • 2016年03月28日 16:18
  • 155

《leetCode》:Remove Duplicates from Sorted Array II

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

[LeetCode] Remove Duplicates from Sorted Array II [27]

移除数组中重复次数超过2次以上出现的数,但是可以允许重复2次。 这个题类似Remove Duplicates from Sorted Array,第一个想法很直接就是计数,超过2次的就忽略,依据这个思...
  • swagle
  • swagle
  • 2014年06月10日 11:53
  • 902

【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的元素就删除。删除的方法是由...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Remove Duplicates from Sorted Array II
举报原因:
原因补充:

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