首页 > 其他 > 详细

80. Remove Duplicates from Sorted Array II (Array)

时间:2015-10-03 11:49:40      阅读:141      评论:0      收藏:0      [点我收藏+]

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

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

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn‘t matter what you leave beyond the new length.

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n==0) return NULL;
        int start = 0;
        for (int i = 1; i< n; i++)
        {
            if(A[start] != A[i] || ( A[start] == A[i] && i+1 < n && A[start] != A[i+1]) 
            || (A[start] == A[i] && i+1 >=n))
            {
                A[++start] = A[i];
            }
        }
        return start+1;
    }
};

 

80. Remove Duplicates from Sorted Array II (Array)

原文:http://www.cnblogs.com/qionglouyuyu/p/4853195.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!