#yyds干货盘点# LeetCode面试题：删除有序数组中的重复项 II

　　1.简述：

　　给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使出现两次以上的元素只出现两次 ，返回删除后数组的新长度。

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

　　说明：

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

　　请注意，输入数组是为了「引用」这意味着在函数中修改输入数组对于调用者来说是可见的。

　　您可以想象内部操作如下：

　　// nums 它是以“引用”的方式传递的。也就是说，没有任何复制实参的副本

　　int len = removeDuplicates(nums);

　　// 调用者可以看到在函数中修改输入数组。

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

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

　　print(nums[i]);

　　}

　　示例 1：

　　输入：nums = [1，1，2，2]

　　输出：5, nums = [1，1，2，2，3]

　　解释:函数应返回新长度 length = 5, 原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 没有必要考虑数组中超过新长度的元素。

　　示例 2：

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

　　输出：7, nums = [0，0，1，2，3]

　　解释:函数应返回新长度 length = 7, 并将原数组的前五个元素修改为0， 0, 1, 1, 2, 3, 3 。 没有必要考虑数组中超过新长度的元素。

　　2.实现代码：class Solution { public int removeDuplicates(int[] nums) { int n = nums.length; if (n <= 2) { return n; } int slow = 2, fast = 2; while (fast < n) { if (nums[slow - 2] != nums[fast]) { nums[slow] = nums[fast]; ++slow; } ++fast; } return slow; }}