Skip to content
本页目录

删除排序数组中的重复项

要求返回新数组的长度

方法一

js
function removeDuplicates(nums) {
  let i = 0

  for (; i < nums.length; i++) {
    if (nums[i] === nums[i + 1]) {
      nums.splice(1, i)
      i--
    }
  }

  return i
}

方法二

双指针法

视频教程

js
function removeDuplicates(nums) {
  let child = 0, father = 0

  for (; father<nums.length; father++) {
    if (nums[child] !== nums[father]) {
      child++
      nums[child] = nums[father]
    }
  }

  return child + 1
}