本文共 1055 字，大约阅读时间需要 3 分钟。

题目：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

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

说明：

为什么返回数值是整数，但输出的答案是数组呢？

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。

// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。

for (int i = 0; i < len; i++) {

print(nums[i]);

}

示例 1：

输入：nums = [1,1,1,2,2,3]

示例 2：

输入：nums = [0,0,1,1,1,1,2,3,3]

提示：

1 <= nums.length <= 3 * 104

答案：

class Solution {
       public int removeDuplicates(int[] nums) {
           if(nums.length <= 2) return nums.length;        int start = 2;  //初始下标        for(int i = 2; i < nums.length; i++)//如果i下标的数字和初始前两个的相同则跳过，否则赋给初始            if(nums[i] != nums[start - 2])                nums[start++] = nums[i];        return start;    }}

转载地址：https://darkness.blog.csdn.net/article/details/115466201 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！