← 返回归档
力扣简单

力扣-26. 删除有序数组中的重复项

删除有序数组中的重复项

Published
Reading
1 分钟
Version
01
function removeDuplicates(nums: number[]): number {
  if (nums.length === 0) {
    return 0
  }

  let slow = 0

  for (let fast = 1; fast < nums.length; fast++) {
    if (nums[fast] !== nums[slow]) {
      slow++
      nums[slow] = nums[fast]
    }
  }

  return slow + 1
}

时间复杂度:O(n),空间复杂度:O(1)。