1 题目描述
继续思考题目"Remove Duplicates":
如果数组中元素最多允许重复两次呢?
例如:
给出有序数组 A =[1,1,1,2,2,3],
你给出的函数应该返回length =5, A 变为[1,1,2,2,3].
2 解题思路
暴力法
3 代码实现
class Solution {
public:
int removeDuplicates(int A[], int n) {
int index = 0;
for(int i = 0; i < n; i++){
if(i >0 && i < n-1 && A[i] == A[i - 1] && A[i] == A[i + 1])
continue;
A[index++] = A[i];
}
return index;
}
};
4 运行结果
运行时间:6ms
占用内存:504k