题目描述
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例: 给定 nums = [0,0,1,1,1,1,2,3,3],
函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。
你不需要考虑数组中超出新长度后面的元素。
总结
SC会跟着循环，后面的不同的数会覆盖前面 超过三个的数 快慢指针的变形使用 DC就很朴实了,判断i-1和i-2
Sample Code
class Solution {
public int removeDuplicates(int[] nums
) {
if (nums
== null
|| nums
.length
== 0) return 0;
if (nums
.length
<= 2) return nums
.length
;
int slow
= 2;
for (int fast
= 2; fast
< nums
.length
; fast
++) {
if (nums
[fast
] != nums
[slow
- 2]) {
nums
[slow
++] = nums
[fast
];
}
}
return slow
;
}
}
Demo Code
class Solution {
public int removeDuplicates(int[] nums
) {
if(nums
.length
< 3) return nums
.length
;
int len
= nums
.length
;
int i
= 2;
while(i
< len
) {
if(nums
[i
] == nums
[i
-1] && nums
[i
] == nums
[i
-2]) {
remove(nums
, i
, len
);
len
--;
}else i
++;
}
return len
;
}
private void remove(int[] nums
, int i
, int len
) {
for(int j
= i
+1; j
< len
; j
++)
nums
[j
-1] = nums
[j
];
}
}
