移除数组——双指针

一、题目：

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

二、双指针解法：

       1. 删除元素：

                    删除的元素并不是将这个元素及其位置一并删除，而是用下一个位置上的元素来覆盖这个元素。

       2. 双指针：用一层for循环来解决两层for循环的事

                   ①快指针：负责寻找新数组元素（不包含删除的元素）。

                   ②慢指针：就是新数组的下标。

三、解题思路：

        设置一个慢指针，用来指向新数组的索引，如果原数组的值不等于要删除的数值，则将这个数赋值给索引为slow的新数组，并且slow加一，如果原数组的值等于要删除的数值，则跳过这个数slow不加一。

四、具体代码：

import java.util.Scanner;

public class yiChu {

    public static void removeElement(int[] nums, int val) {
        //设置一个慢指针，用来指向新数组的索引
        int slow = 0;

        //设置一个快指针，用来指向新数组的元素
        for (int fast = 0; fast < nums.length; fast++) {
            //如果原数组的值不等于要删除的数值则将这个数付给索引为slow的新数组并且slow加一
            //如果原数组的值等于要删除的数值则跳过这个数slow不加一
            if (nums[fast] != val){
                nums[slow] = nums[fast];
                slow++;
            }
        }

        //打印数组
        for (int i = 0; i < slow; i++) {
            System.out.print(nums[i]);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        //输入一组数组
        System.out.println("请输入一个数组：");
        int[] nums = new int[4];
        for (int i = 0; i < nums.length; i++) {
            nums[i] = sc.nextInt();
        }

        //输入一个要删除的数据
        System.out.println("请输入要删除的数据：");
        int val = sc.nextInt();

        removeElement(nums, val);
    }
}