LeetCode数组（javascript）--删除有序数组中的重复项

题目26

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

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

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

• 解法1：

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

• 解法2：

var removeDuplicates = function (nums) {
  const list = Array.from(new Set(nums))
  nums.splice(list.length, nums.length - list.length)
  list.forEach((item, index) => {
    nums[index] = item
  })
  return nums.length
}

• 解法3：

var removeDuplicates = function (nums) {
  let i = 0; let index = 0
  while (i < nums.length) {
    // 如果第i个数不等于第i+1个数，则把这个数放到index位，同时index+1
    if (nums[i] !== nums[i + 1]) {
      nums[index] = nums[i]
      index++
    }
    i++
  }
  return index
}

• 解法4：快慢指针

var removeDuplicates = function (nums) {
  const len = nums.length
  if (len <= 1) return len
  let slow = 0
  for (let fast = 1; fast < len; fast++) {
    // 不相同，可交换
    if (nums[slow] !== nums[fast]) {
      nums[++slow] = nums[fast]
    }
  }
  // 更新新数组长度
  nums.length = slow + 1
  return nums.length
}

结语

写的不好，有错误的地方烦请各位大佬多多指教，感恩家人感恩🙏

🚩祝各位一路顺风，顶峰相见