您的位置:首页 > 其它

LeetCode – Refresh – Remove Duplicates from Sorted Array II

2015-03-22 16:09 471 查看
class Solution {
public:
int removeDuplicates(int A[], int n) {
if (n < 3) return n;
int index = 1, rec = A[0], count = 0;
for (int i = 1; i < n; i++) {
if (A[i] == rec) {
if (count < 1) {
A[index++] = A[i];
count++;
}
} else {
A[index++] = A[i];
rec = A[i];
count = 0;
}
}
return index;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: