算法打卡第11天 删除有序数组中的重复项
一、今日任务
第11天 删除有序数组中的重复项 II
今日任务：80. 删除有序数组中的重复项 II 巩固滑动窗口算法，提交第二周学习小结
题意：
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/
视频链接：https://www.bilibili.com/video/BV18G5UzzE8c/
二、初次解题与思考
昨天刚做了“26.删除有序数组中的重复项”（每个元素只保留一次），今天这道题是它的进阶版：每个元素最多保留两次。
延续昨天的双指针思路，但需要增加一个计数器来记录当前元素出现的次数。当遇到重复元素时，判断已出现的次数是否小于2，决定是否保留。
三、代码实现与注意点
注意点：
边界条件：数组长度 ≤ 2 时，无需处理
slow初始值：从2开始，因为前两个元素无论是什么都可以保留比较索引：
slow-2而不是slow-1，这是保证最多保留两个的关键通用扩展：如果题目改成最多保留
k个，只需将2改成k，slow-2改成slow-k
复杂度：
时间复杂度：O(n)，一次遍历
空间复杂度：O(1)，只使用了常数个变量
四、操作
五、今日收获
昨天：比较
fast与slow-1今天：比较
fast与slow-2这种细微调整体现了算法的可扩展性
不需要额外的计数器变量
利用数组有序和已处理区域的性质，直接通过索引比较
代码简洁但逻辑深刻
培养举一反三的能力
已处理区域的前k个元素就是“标准答案”的前k个
重复元素必然连续出现
理解了“最多保留k个”的通用模板