80. 删除排序数组中的重复项 II_删除增序数组中相同的数-优快云博客

本文链接：https://blog.youkuaiyun.com/isFighter/article/details/114447095

这篇博客介绍了两种在有序数组中删除重复元素的方法，使得每个元素最多出现两次，且只需O(1)额外空间。方法一是通过计数法，方法二是利用数组下标。这两种解决方案都直接在原数组上操作，避免了使用额外的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个增序排列数组 nums ，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

法1：

和上一题类似，只不过添加一个变量count统计当前元素出现的次数，增加一个条件：重复次数少于两次的时候当前元素也移动到无两个以上重复元素的尾。

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length==0) return 0;
        int count = 1;
        int i=0;
        for(int j=1;j<nums.length;j++){
            if(nums[i]!=nums[j]){
                nums[++i] = nums[j];
                count = 1;
            }else if(count<2){
                nums[++i] = nums[j];
                count++;
            }
        }
        return i+1;
    }
}

法2：

index=2记录符合要求的数组长度。

i=2开始遍历数组。

当nums[i]!=nums[index-2]时，i符合要求，复制到index处，index++

否则不符合要求，i向后移，index不动。

（因为是有序数组，如果当前的和两个之前的相等，则必然和一个之前的相等，则说明重复次数必然大于2，则不保留）

  int index = 2;
  for(int i=2;i<nums.length;i++){
  if(nums[i]!=nums[index-2]){
     nums[index++] = nums[i];
     }
}
  return index;