力扣27. 移除元素

思路：数组的空间是连续的，没办法删除，所以只能是覆盖；
把有用的元素排上来之后，剩下的空间放什么元素可以直接忽视，然
后我们只需要返回新数组中长度即可；
快慢指针法：我们需要新建两个指针，
fast指针：负责找到新数组中每个符合条件的元素（操作就是：去除老数组中等于val的元素，剩下的就是新数组的元素，即nums[fast] !=val），
slow指针：负责找到需要被赋值的位置；

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;//新数组等待被赋值的位置
        //fast是新数组的每一个数值，不包含要删除的元素，然后赋值给slow
        for(int fast=0;fast<nums.length;fast++){
            if(nums[fast] !=val ){
                nums[slow] = nums[fast];
                slow++;
            }

        }
        //slow是新数组的最大下标，当最后一次赋值完，它再加1，那就刚好是的数值长度
        return slow;

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17