leetcode第26题删除有序数组中的重复项

题目： 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

我的JavaScript解法

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

解析： 运用JavaScript splice方法删除重复的数据，操作数组，特别慢，splice先执行删除操作，删除指定个数的元素，然后再插入elements（元素或数组）,他的每次删除都涉及大量元素的重新排列，而在插入元素时引入队列来管理。所以splice()的效率不高。

别人的JavaScript优秀解法，快慢指针法

var removeDuplicates = function(nums) { 
  let slow = 0, fast =0, length = nums.length;
  while(fast< length) {
    if(nums[slow] === nums[fast]) {
      fast++;
    } else {
      slow++;
      nums[slow] = nums[fast]
    }
  }
  return slow+1;
}