吴师兄学算法day06 双指针 80. 合并两个有序数组

发布时间 2024-01-12 15:26:19作者: o蹲蹲o

题目:80. 删除有序数组中的重复项 II

易错点:

  • 为什么是slow-2?
  • 因为有序
  • 当slow -1 说明与上一个相等,当slow-2说明与上一个相等,并且上上一个也相等,就说明已经有3个相等的了。此时要跳过。
  • 不相等说明要么是第一次出现,要么是第2次出现。出现新的,此时我记录一下

代码示例:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        slow = 0    # 赋值前
        for fast in range(len(nums)):
            # 跳过前2个 有最多保留2个位置
            if slow < 2 or nums[fast] != nums[slow-2]:
                nums[slow] = nums[fast]
                slow +=1
            
        return slow 

扩展写法:

总结:

  • 吴师兄这题讲的不错。

参考:

https://ahym1n4sq5.feishu.cn/docx/VWIfdyejNoPxiXxIU3ScP0CKnEc