LeetCode26 删除有序数组中的重复项

• 题目
• 解题：快慢指针

题目

这道题和 27 题不同的地方在于：不能改变元素的顺序，因为 nums 按照升序排列，判断元素是否重复可以用当前元素和前一个元素做比较。如果改变元素顺序，升序排列的性质会被破坏，判断元素重复的方法便无法使用。

解题：快慢指针

slow 指针指向 可以覆盖的位置，slow - 1 指向 最后一个非重复的元素；fast 指针 用来扫描。当 nums[fast] !== nums[fast - 1] 时说明 找到新的非重复元素，将 nums[fast] 复制到可以覆盖的位置（slow），slow 指针前进一步（指向下一个可以覆盖的位置）；否则 fast 指针继续前进，扫描下一个元素。

删除排序数组中的重复项 中的视频讲解详细地讲了如何从暴力解法想到快慢指针的解法，并且分析了快慢指针的含义。

// javascript
var removeDuplicates = function(nums) {
    const n = nums.length;
    if (n === 0) return 0;    // 因为从 1 开始遍历，所以要单独处理长度为 0 的情况
    let fast = 1, slow = 1;
    while (fast < n) {
        if (nums[fast] !== nums[fast - 1]) {
            nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
};