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

答案解题步骤

给定一个已排序的数组nums，目标是在原地删除重复元素，使得每个元素最多出现两次，同时返回修改后的数组长度。

方法思路

优化后的算法步骤

代码实现

class Solution:
    def removeDuplicates(self, nums: list[int]) -> int:
        i, count = 1, 1
        while i < len(nums):
            if nums[i] == nums[i-1]:
                count += 1
                if count > 2:
                    nums.pop(i)
                    i -= 1
            else:
                count = 1
            i += 1
        return len(nums)

解决思路总结

通过在原地遍历数组并使用计数器来控制每个元素的出现次数，确保数组满足每个元素最多两次的条件。这种方法在时间复杂度上为O(n)，空间复杂度为O(1)，符合题目要求，且实现简洁高效。

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