[80] 删除有序数组中的重复项 II js

题目描述：

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

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

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

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

解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。

不需要考虑数组中超出新长度后面的元素。

解题思路：

有26题的基础，基本默认使用双指针来解题，慢指针指向所有符合要求的数字的数组的下一位，因为前两位一定是符合要求的，所以快慢指针都从从下标2开始，然后慢指针之前的都是符合要求的数字，所以判断当前慢指针的数字是否符合要求。

判断条件就是：

1 如果当前慢指针的数字和慢指针前两位的那个数字相同，说明不符合要求，利用快指针找到符合要求的数字替代掉这个数字，然后慢指针才能前移到下一个要判断的数字上。（约等于只动快指针，因为我用了for循环，其实就是什么都不用做）

2 如果当前慢指针的数字和慢指针前两位的那个数字不相同，说明慢指针现在指向的数字符合要求，这个时候直接让慢指针直接前移就可以。

（第二点的解释看起来和代码不一致是因为，一开始快慢指针的起点是一致的，实际上就是上面解释的这种说法，但是一旦遇到不符合要求的数字，快慢指针就不一致了，快指针会接着往前走，实际上就进入到了上面第一点提到的，不符合要求的时候利用快指针找到符合要求的数字。如果一直满足第二点要求，例如：1，2，3，4，5这样的数组，快慢指针永远都是一致的，所以直接对快指针做判断就可以了）

解法一：

function removeDuplicates(nums: number[]): number {
    let slow = 2;
    for (let fast = 2; fast < nums.length; fast++) {
        if (nums[slow - 2] !== nums[fast]) {
            nums[slow] = nums[fast];
            slow++;
        }
    };
    return slow;
}

用时：

• Your runtime beats 43.68 % of typescript submissions
• Your memory usage beats 76.44 % of typescript submissions (43.9 MB)