27. 移除元素

image.png

public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }

• 思路
  双指针解法, 一开始让slow和fast都指向数组索引0
  开始循环遍历, 判断 nums[fast] 指向的数值 != 要删除的元素, 则让nums[fast]的值 覆盖 nums[slow]的值, 两个指针同时向前移动, 当nums[fast]的值 = target时, 让fast跳过, 不给slow赋值,这样相当于跳过了要删除的target, 当fast遍历结束试, nums中剩下的数值就都是过滤掉target的数组, slow的大小就是移除元素后的数组大小.