题目:
给你一个有序数组 nums
,请你**原地** 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
思路:
代码:
java
class Solution {
public int removeDuplicates(int[] nums) {
int k = 2; // 保留位数
int j = k - 1; // 始终指向结果数组的最后一个位置
for (int i = k; i < nums.length; i++) {
// 注意和谁比较 j-k+1
if (nums[j - k + 1] != nums[i]) {
nums[++j] = nums[i];
}
}
return j + 1;
}
}
性能:时间复杂度 O(n) 空间复杂度O(1)