移除元素-双指针法

数组是固定一块地址存储的数据，要移除数组中的一个元素，并尽量减少时空复杂度，可以使用双指针法。Java中隐藏了数组地址，“指针”在这里表示数组的下标。

题目描述：

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

“原地”意味着不能另开辟一个数组空间，从原数组中选择元素赋值过去。 

 这道题可以采用暴力解法，两层 for 循环，一个 for 循环遍历数组元素 ，第二个for循环更新数组。

这样对数组走了两遍，时间复杂度是O(n^2)。那么可以一遍解决么？

双指针法即是。参考：数组中移除元素并不容易！-代码随想录

双指针即一个快指针，一个慢指针，快指针先一步遍历数组，慢指针跟随其后，快指针指向符合新数组要求的元素时，赋值给慢指针指向的地址空间。快指针指向不符合新数组要求的元素时（本题中为数值等于val的元素），不做操作，快指针继续遍历。相当于在原数组空间，生成新数组。

有人叫他们为读指针、写指针，更方便理解。读指针读取了当前元素，当前元素的存储空间就可以利用起来，存储新数组的元素。符合要求的存入新数组，不符合要求的直接丢弃，不会失去所需的信息。

题解：

class Solution {
    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;
    }
}