[算法基础] 双指针遍历/滑动窗口-删除排序数组中的重复项

题目

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 1:

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

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

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

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

解题思路

本题给定的是已经排序的数组，并且要求返回原数组。我们的去重变得很简单。只需要固定一个位置然后向后看，如果有重复项则跳过，如果出现不重复的项，则复制该项到固定位置后，固定位置后移即可。此时我们可以使用双指针，快慢指针循环判断即可。

• 设置慢指针指向第一项
• 设置快指针指向第二项
• 循环数组，快指针指向最后一项则停止。
• 当快指针和慢指针的数据相同，则不作处理，快指针继续前进
• 当快慢指针指向的数据不同，慢指针后面一项改作快指针处的数据，同时快慢指针同时前进一步

/**
 * @description
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
  if(nums.length < 2) return nums.length
  let left = 0;
  let right = 1;
  nums.length = len
  // 循环停止条件，快指针遍历完了数组
  while (right < len) {
    if (nums[left] === nums[right]) {
      right++
    } else {
      nums[++left] = nums[right++];
    }
  }
  return left + 1;
};