LeetCode27 移除元素

题目

与 LeetCode26 删除有序数组中的重复项 不一样的地方在于 nums 不再是一个排序数组，而且规定了要删除的值。这也就是为什么题目提示：元素的顺序可以改变 => 因为不用再依据升序排列的性质来判断元素是否重复。因而在快慢指针的双指针法基础上还可以做优化。

LeetCode283 移动零 和本题基本一样（value 是 0），相当于 removeElement(nums, 0)；需要注意返回结果要求不一样。

解题

解题一：快慢指针

详细思路参考：LeetCode26 删除有序数组中的重复项

// javascript
var removeElement = function(nums, val) {
     
    const n = nums.length;
    let fast = slow = 0;
    while (fast < n) {
     
        if (nums[fast] !== val) {
     
            nums[slow] = nums[fast];
            slow++;
        }
        fast++;
    }
    return slow;
};

解题二：双指针优化

如果 j 初始化为 n - 1 时，while 的循环条件要有等于号 while (i <= j)，因为 i = j 时，指向的元素也要被判断，如果 [3, 3, 3, 3]，那么最后 j = -1，因为返回的是长度，所以返回 j + 1。

// javascript
var removeElement = function(nums, val) {
     
    const n = nums.length;
    let i = 0, j = n - 1;
    while (i <= j) {
     
        if (nums[i] === val) {
     
            nums[i]= nums[j];
            j--;
        } else {
     
            i++;
        }
    }
    return j + 1;
};

如果 j 初始化为 n，j 指向的是已经被移到前面去覆盖 val 值的元素，当 i = j 时，所有元素都被遍历过，j 就是返回的长度。

// javascript
var removeElement = function(nums, val) {
     
    const n = nums.length;
    let i = 0, j = n;                // j 初始化为 n
    while (i < j) {
                       // 循环条件无等号
        if (nums[i] === val) {
     
            nums[i]= nums[j - 1];    // j - 1，前一个数字
            j--;
        } else {
     
            i++;
        }
    }
    return j;                        // 返回 j
};