您的位置:首页 > 职场人生

Leetcode Remove Duplicates from Sorted Array II

2013-11-15 14:44 323 查看
与I类似,增加一个tag变量来判断是否已经出现过两次就可以。class Solution {
public:
int removeDuplicates(int A[], int n) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
if(n == 0 || n == 1) return n;
int cnt = 1;
bool tag = false;
for(int i = 1; i < n; i++){
if(A[i] == A[i-1]){
if(!tag){
tag = true;
A[cnt++] = A[i];
}
}
else{
tag = false;
A[cnt++] = A[i];
}
}
return cnt;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  OJ leetcode 面试