删除排序数组中的重复项

  • 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
  • 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
export const removeDuplicates = (nums) => {
  const len = nums.length
  if(!len) return 0
  let i = 0, num = nums[0], count = 0
  i++
  while (nums[i] !== undefined) {
    if(nums[i] === num) {
      nums.splice(i, 1)
      count++
    } else {
      num = nums[i]
      i++
    }
    if(i + count === len) break
  }
  return nums.length
}

console结果可能不准确,按F12打开控制台查看