[toc]

题目描述

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例：

输入：nums = [1,1,1,2,2,3]
输出：5, nums = [1,1,2,2,3]
解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。

思路

采用快慢指针的思路，
slow上个不重复元素放置位置的下一个位置
fast表示待检测的指针位置

  • 如果遇到nums[slow-2] = nums[fast]表示出现了连续三个重复的元素那么将fast++，slow不动表示要被替换的位置，然后继续下次循环；
  • 遇到nums[fast]!=nums[slow-2]的时候，将slow位置的元素换成nums[fast]，然后slow++，此时slow表示就是上个不重复元素放置位置的下一个位置。

    代码实现

    ``` class Solution { public int removeDuplicates(int[] nums) {
    1.   // 快慢指针
    2.   // slow上个不重复元素放置位置的下一个位置
    3.   // fast表示待检测的指针位置
    4.   // 如果遇到nums[slow-2] = nums[fast] 表示出现了连续三个重复的元素
    5.   //      那么将fast++，slow不动表示要被替换的位置，然后继续下次循环，遇到nums[fast] != nums[slow-2]的时候，将slow位置的元素换成nums[fast]，然后slow++，此时slow表示就是上个不重复元素放置位置的下一个位置。
    6.   // 边界值判断
    7.   int len = nums.length;
    8.   if(len <= 2) return len;
    9.   // 双指针-快慢指针 
    10.   int slow=2;
    11.   int fast=2;
    12.   while(fast < len){
    13.       if (nums[slow - 2] != nums[fast]) {
    14.           nums[slow] = nums[fast];
    15.           slow++;
    16.       }
    17.       fast++;
    18.   }
    19.   return slow;
    } }

```