本文共 675 字，大约阅读时间需要 2 分钟。
为了解决这个问题，我们需要在一个已排序的数组中移除重复元素，使得每个元素最多出现两次，并返回修改后的数组长度。我们必须在线修改数组，而不能分配额外的内存。
我们可以利用数组的有序特性来解决这个问题。具体步骤如下：
i 为 0。n： i 大于等于 2，检查当前元素 n 是否等于数组中位置 i-2 处的元素。如果是，跳过当前元素。n 添加到当前位置，并将 i 递增。i 的值，即为修改后的数组长度。这种方法确保每个元素最多出现两次，并且只需线性时间和常数空间复杂度。
#includeusing 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;}
i 为 0。n： i 大于等于 2 时，检查当前元素 n 是否与前两次出现的元素相同。如果相同，跳过当前元素。n 添加到当前位置，并递增 i。i，表示修改后的数组长度。这种方法确保了每个元素最多出现两次，并且在线性时间内完成，符合题目要求。
转载地址：http://uzxuz.baihongyu.com/