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) {
if(n<=2) return n;
int ans=2;
for(int i=2;i<n;i++){
if(A[ans-2]!=A[i])
A[ans++]=A[i];
}
return ans;
}
};
探讨了在一个已排序的数组中如何移除多余的重复元素,使得每个元素最多只出现两次。通过一个示例展示了算法的具体实现过程。
790

被折叠的 条评论
为什么被折叠?



