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

题目描述

给定一个有序数组，其中每个元素可以重复多次，但要确保相同的元素最多只能连续出现两次。本题要求通过双指针方法高效地解决这个问题。

思路

由于数组是有序的，相同的元素必然是连续的。因此，我们可以利用双指针的方法来遍历数组，检查每个元素是否需要被保留。如果不需要被保留，则跳过当前元素；如果需要被保留，则将当前元素移动到指定位置。

具体步骤如下：

代码实现

Python 实现

class Solution:
    def removeDuplicates(self, nums: list) -> int:
        n = len(nums)
        if n <= 2:
            return n
        slow = fast = 2
        while fast < n:
            if nums[slow - 2] != nums[fast]:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow

C++ 实现

class Solution {
public:
    int removeDuplicates(std::vector
   
     nums) {
        int n = nums.size();
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};
   

总结

本题利用双指针法结合数组有序性，高效地解决了重复元素的问题。这种方法的核心思想是遍历数组，确保每个元素最多保留两次。对于长度不超过 2 的数组，无需任何处理。这种方法时间复杂度为 O(n)，空间复杂度为 O(1)，具有较高的效率。