您的位置:首页 > 理论基础 > 数据结构算法

LeetCode Remove Duplicates from Sorted Array II

2014-08-04 20:12 330 查看
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]
.

class Solution {
public:
int removeDuplicates(int A[], int n) {
int res = -1, flag = 0;
for (int i = 0; i < n; i++) {
if (A[i] == A[res] && flag == 1) {
continue;
}
else if (A[i] != A[res]) {
A[++res] = A[i];
flag = 0;
}
else if (A[i] == A[res] && flag == 0) {
A[++res] = A[i];
flag = 1;
}
}
return res + 1;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode 数据结构