js读透双指针——leetcode删除有序数组中的重复项

题目：删除有序数组中的重复项

实现思路：

1. 如果数组nums的长度为0，返回0

2. 如果数组的长度大于0，即便删除重复元素，数组中也至少剩下一个元素，因此nums[0]保持原状即可

3. 从下标1开始删除重复元素

4. 快指针：遍历数组到达的下标位置

5. 慢指针：下一个不同元素要填入的下标位置

6. 初始时两个下标位置都指向1

7. 快指针从1遍历到n-1的每一个位置

8. 如果nums[fast]!==nums[fast-1]，那么说明nums[fast]和之前的元素都不同

9. 然后将nums[fast]的值赋给nums[slow]

10. slow+1

11. nums[0]~nums[slow-1]的每个元素都不同，返回新数组的长度即为slow

我的代码：

/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function(nums) {
    if(nums.length===0){
        return 0
    }else{
        let slow = 1;
        let n = nums.length;
        for(let fast =1;fast<n-1;fast++){
            if(nums[fast]!==nums[fast-1]){
                nums[slow]=nums[fast];
                slow++;
            }
        }
        return slow
    }
};

官方代码：

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

还有一点值得注意的是

let fast,slow=1这种写法是不对的，要都赋值为1的话，这样写才对let fast=1,slow=1