题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/
视频链接:https://www.bilibili.com/video/BV18G5UzzE8
这道题是有序数组的原地去重问题,要求每个元素最多出现2次,且空间复杂度为O(1),只能在原数组上修改。因为数组是有序的,相同元素会连续排列,所以可以用快慢双指针的思路来解决:
slow 指针:指向已经处理好的数组的下一个可写入位置
fast 指针:用来遍历整个数组,检查当前元素是否可以保留