js实现删除排序数组中的重复项

JavaScriptjs实现删除排序数组中的重复项。

原题：给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2gy9m/
来源：力扣（LeetCode）

本题采用的是双指针的方法，定义一个首指针left，从left加1项开始遍历数组，遍历时候的i就相当于右指针，如果nums[left]!=nums[i],就可以给left加1，把i位置的数组项赋值给在left加1的位置。如果nums[left]==nums[i]，那么跳过本次循环，i继续右移。
也就是说当有个left指针后，会从后面第一个元素开始依次和前面进行对比，直到找到和left指针所指元素不同的元素，右移left，将找到的元素值赋值给此时left所指的位置。
待我们重新整理数组后需要切割掉left+1位置及其后面的数组元素，然后返回数组长度。

具体代码如下：

/**
 * @param {number[]} nums
 * @return {number}
 */
 // 双指针法
var removeDuplicates = function(nums) {
    
    
    if(nums.length==0){
    
    
        return;
    }
    // 定义一个左指针
    var left = 0;
    // 循环遍历数组
    for(var i = left+1;i<nums.length;i++){
    
    
        if(nums[left]!==nums[i]){
    
    
            left=left+1;
            nums[left]=nums[i];
        }
       continue;
    }
    nums.splice(left+1,nums.length-1);
    return nums.length;
};