26.remove-duplicates-from-sorted-array.md

删除排序数组中的重复项

题目

思路

首先, 这个数组是一个排序数组, 说明这是一个按顺序排序的数组. 可以通过循环数组, 将数组与前一个数值进行比较, 如果是一致的, 则直接去除, 同时在原地继续与前一个数值比较. 直到循环完成, 则原数组的重复项就全部去掉了.

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
  if (nums.length < 2) return nums.length
  let i = 1
  while (i < nums.length) {
    if (nums[i] === nums[i-1]) {
      nums.splice(i, 1)
    } else {
      i++
    }
  }
  return nums.length
};