中山一站式营销推广平台广告营销案例分析

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

题目：

删除升序数组中超过两次的元素后的数组长度

想法：

使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。在快指针遍历到超过两个相同元素时，慢指针停止移动，等到快指针遍历的不同的元素时，将不同元素赋值给慢指针所在位置并向后移动一位，直至快指针遍历完整个数组，慢指针所在的位置即为删除后的数组长度。

class Solution:def removeDuplicates(self, nums: List[int]) -> int:slow = 0for fast in range(len(nums)):if slow < 2 or nums[fast] != nums[slow - 2]:nums[slow] = nums[fast]slow += 1return slow

时间复杂度：O(N)
空间复杂度：O(1)
本题中的想法主要是利用快指针遍历数组找到所有不超过两个的相同元素，并将这些元素赋值给慢指针所指，因为是在原数组上的原地操作，所以慢指针所指新数组没有产生额外的空间占用