LeetCode 26题 删除排序数组中的重复项 -- JavaScript

题目描述：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

示例 :

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 被修改为

给定数组 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 被修改为 [0,1,2,3,4]

方法分析：

该题的解题思路还是比较简单的。首先，需要明确的有以下两点：

1. 给定的数组 nums 是一个排过序的数组，那么，重复元素一定是在数组中相邻的元素。也就是说，我们可以通过遍历数组，找出相邻相同项，并将其从数组中移除即可
2. 需要原地删除，那么我们就不能创建一个副本，而是只能在原数组上进行操作

有了上面两点的分析，下面我们就来实现代码。

代码实现：

var removeDuplicates = function(nums) {
  //遍历数组
  for (var i = 0; i < nums.length - 1; i++) {
    //找出相等的相邻两项
    if (nums[i] == nums[i + 1]) {
      //移除元素并向前移动一位指针
      nums.splice(i,1);
      i--;
    }
  }
  //返回修改后数组的长度
  return nums.length;
};

代码解析：

我们首先定义一个 removeDuplicates 函数，其接收一个排序数组 nums 作为参数；在函数内部，我们首先遍历数组，找出相同的相邻项，然后移除之；注意移除了元素后，数组的值就被更新了，所以我们需要把 i 减一，以确定不会跳位；最后返回数组的长度即可。

该算法的时间复杂度为：O(n) 

相关链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/