这篇博客介绍了如何在有序数组中删除重复元素，每个元素最多出现两次，要求原地修改并保持O(1)的空间复杂度。作者首先讨论了时间复杂度为O(n^2)的简单解法，然后提出了通过优化数组移动来改善效率的解法，最后介绍了一个使用快慢指针达到O(n)时间复杂度的解决方案。
题目描述
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法1
由于该题限制了空间复杂度为
O(1), 因此无法借助第二个临时数组来保存剔除之后的结果。由此我们很容易想到的一个解法就是 每 次 将 待 删 除 的 数 字 移 动 到 数 组 末 尾 ， 并 且 将 数 组 长 度 减 小 \color{red}{每次将待删除的数字移动到数组末尾，并且将数组长度减小} 每次将待删除的数字移动到数组末尾，并且将数组长度减小
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
