首页 > 其他 > 详细

Remove Duplicates from Sorted Array II

时间:2017-06-19 12:19:55      阅读:213      评论:0      收藏:0      [点我收藏+]

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].

 

int removeDuplicates(int A[], int n) {
	if (n == 1)
		return 1;
	int last = A[0];
	int count = 0;
	int Dup_count = 1;
	for (int cur = 1; cur < n; ++cur)
	{
		if (A[cur] == last){
			if (Dup_count >= 2)
				count++;
			else
				A[cur - count] = A[cur];
			Dup_count++;
		}
		else
		{
			Dup_count = 1;
			last = A[cur];
			A[cur - count] = A[cur];
		}
	}
	return n - count;
}


 

Remove Duplicates from Sorted Array II

原文:http://www.cnblogs.com/tlnshuju/p/7047906.html

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