内容简介：给定一个数组，删除其中的重复元素，使重复项最多出现两次，然后返回新的长度，要求 O(1) 空间复杂度。例 1:例 2:
给定一个数组，删除其中的重复元素，使重复项最多出现两次，然后返回新的长度，要求 O(1) 空间复杂度。
例 1:
给予 nums = [1, 1, 1, 2, 2, 3], 你的函数应该返回 length = 5,前五个元素分别为 1, 1, 2, 2, 3.
例 2:
给予 nums = [0, 0, 1, 1, 1, 1, 2, 3, 3], 你的函数应该返回 length = 7,前五个元素分别为 0, 0, 1, 1, 2, 3, 3.
解法
和 LeetCode 26 Remove Duplicates from Sorted Array 这道题比较类似。
定义变量 k，表示待修改的元素位置，默认为 0，然后遍历后面的元素判断符合条件时，覆盖 k，然后 k 向后移动一位。
判断条件为：
- 遍历的元素 n 不等于元素 k，也就代表不重复
- 遍历的元素 n 等于元素 k，但不等于 k - 1。则表示已经有两个重复元素了
- 对于第二点，需要注意，当 k = 0 时，没有 k - 1。
class Solution {
public int removeDuplicates(int[] nums) {
int k = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[k] || k == 0 || (nums[i] == nums[k] && nums[i] != nums[k - 1])) {
nums[++k] = nums[i];
}
}
return k + 1;
}
}
Runtime: 6 ms, faster than 95.36% of Java online submissions for Remove Duplicates from Sorted Array II.
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- LeetCode 80 Remove Duplicates from Sorted Array II
- LeetCode 80. Remove Duplicates from Sorted Array II
- leetcode刷题记录--【80 Remove Duplicates from Sorted Array II】
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
编程的修炼（中英双语）
[荷]Edsger W. Dijkstra / 裘宗燕 / 电子工业出版社 / 2013-7 / 79.00元
本书是图灵奖获得者Edsger W. Dijkstra在编程领域里的经典著作中的经典。作者基于其敏锐的洞察力和长期的实际编程经验，对基本顺序程序的描述和开发中的许多关键问题做了独到的总结和开发。书中讨论了顺序程序的本质特征、程序描述和对程序行为（正确性）的推理，并通过一系列从简单到复杂的程序的思考和开发范例，阐释了基于严格的逻辑推理开发正确可靠程序的过程。 本书写于20世纪70年代中后期，但......一起来看看 《编程的修炼（中英双语）》 这本书的介绍吧!
