小黑独自享受思考心流:80. 删除有序数组中的重复项 II

小黑代码

class Solution:def removeDuplicates(self, nums: List[int]) -> int:# 寻找超过两次的数字pre_ = 10001# 次数t = 1# 数组长度n = len(nums)for i in range(n):if nums[i] == pre_:t += 1if t > 2:nums[i] = 10001else:pre_ = nums[i]t = 1# 开始进行移动for i in range(n):if nums[i]==10001:t = i+1flag = Falsewhile t < n:if nums[t] != 10001:nums[t], nums[i] = nums[i], nums[t]flag = Truebreakt += 1if not flag:return i

双指针法

class Solution:def removeDuplicates(self, nums: List[int]) -> int:# 数组长度n = len(nums)# 数组小于2直接返回if n <= 2:return n# 定义双指针head = 2tail = 2# 开始迭代while tail < n:# nums[tail]指针所指向的元素与[nums[0]... nums[head-1]]中的元素组成“合法数组”时，纳入到该集合中if nums[tail] != nums[head-2]:nums[head] = nums[tail]head += 1tail += 1return head

状态逐渐明朗，继续调整心态！