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

题目

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

进阶题目：LeetCode80 删除有序数组中的重复项 II

解题：快慢指针

slow 指针数值表示已经处理好的数组的长度 (如果没有出现重复项，slow = fast，nums[slow] = nums[fast]; 不会造成任何影响；如果出现重复项，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 <= 1) return n;    // 长度不超过 1 的数组无需处理
    let fast = 1, slow = 1;  // 处理长度 > 1 的数组
    while (fast < n) {
    	// 也可以写成  if (nums[fast] !== nums[slow - 1]) {
        if (nums[fast] !== nums[fast - 1]) {
            nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
};