LeetCode-Array-移除元素（Java）

题目描述：

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

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

方法：

双指针法：

• 因为题目需要再原地址上直接覆盖新的数据，则可以和第26题一样采用快慢指针法，只是这里快指针要从j=1开始，因为可能第一个元素就等于val。
• 通过快指针遍历整个数组，如果nums[ j ]!=val，先把nums[ i ]=nums[ j ],然后再将i++；
• 时间复杂度为O(n);

详细代码：

class Solution {
    
    
    public int removeElement(int[] nums, int val) {
    
    
        int i =0;
        for(int j =0;j<nums.length;j++){
    
    
            if(nums[j]!=val){
    
    
                nums[i] =nums[j];
                i++;
            }
        }
        return i;
    }
}