题目描述

原题链接：删除有序数组中的重复项

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

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

示例

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

解答

这题是 20210407 删除有序数组中的重复项 II的简易版。

解题思路是采用快慢指针的方式，慢指针表示符合要求的数组位置，快指针指定遍历到的位置。

var removeDuplicates = function (nums) {
  if (nums.length === 0 || nums.length === 1) return nums.length
  let i = 0,
    j = 1
  while (j < nums.length) {
    if (nums[i] !== nums[j]) {
      nums[++i] = nums[j]
    }
    j++
  }
  return i + 1
}

复杂度分析：

• 时间复杂度：O(N)，遍历所有元素
• 空间复杂度：O(1)，使用常数空间