本文共 685 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要在一个已排序的数组中移除重复元素，使得每个元素最多出现两次，并返回修改后的数组长度。我们必须在线修改数组，而不能分配额外的内存。

方法思路

我们可以利用数组的有序特性来解决这个问题。具体步骤如下：

这种方法确保每个元素最多出现两次，并且只需线性时间和常数空间复杂度。

解决代码

#include 
   
    
using namespace std;
int removeDuplicates(vector
    
     & nums) {
    int i = 0;
    for (int n : nums) {
        if (i >= 2 && n == nums[i - 2]) {
            continue;
        }
        nums[i++] = n;
    }
    return i;
}
    
   

代码解释

这种方法确保了每个元素最多出现两次，并且在线性时间内完成，符合题目要求。

转载地址：http://uzxuz.baihongyu.com/