LeetCode Remove Duplicates from Sorted Array II移掉重复数值

2014-11-24 07:22:13 · 作者: · 浏览: 0

Remove Duplicates from Sorted Array II


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

只要能记住重复出现多少次,就可以了。

增加一个c记录,出现两次的时候,继续出现的数值就跳过,不填写了。

很简单的一道题目。

class Solution {
public:
	int removeDuplicates(int A[], int n) {
		if (n == 0) return 0;
		int i = 0, j = 1, c = 1;

		for ( ; j