80.删除有序数组中的重复项 II

删除有序数组中的重复项 II

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

解析

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