基于快慢指针以及暴力破解方法的数组内部元素删除

基于快慢指针以及暴力破解方法的数组内部元素删除

文章目录

• 1、题目链接
• 2、快慢指针求解思路动态图
• 3、Java 实现测试方法以及实现方法
• 4、暴力破解思路
• 5、暴力破解删除元素代码

1、题目链接

https://leetcode-cn.com/problems/remove-element/

2、快慢指针求解思路动态图

3、Java 实现测试方法以及实现方法

为什么数组中指向最后一个元素的 slow 指针会在程序的结束加一？

返因为返回的是数组中元素的个数；
数组中元素的个数 = 最后一个元素的索引 + 1；
slow 在结束的时候出来的就是增加了 1 之后的结果；

public static void main(String[] args) {
        int[] testArray = {1, 2, 2, 3, 4,};
        int numArr = deleteArrNum(testArray, 2);
        System.out.println("删除后数组中存在的元素个数为：" + numArr);
    }

    
    public static int deleteArrNum(int[] arr, int deleteNum) {
        int slow;
        int fast = 0;
        int[] newArray = new int[arr.length];

        for (slow = 0; fast < arr.length; fast++) {
            if (deleteNum != arr[fast]) {
                arr[slow] = arr[fast];
                slow++; // 返回出去刚好是数组中存在元素的个数，因为的最后一个数的索引加一了
            }
        }
        return slow;
    }

4、暴力破解思路

两层循环，第一层控制对于整个数组进行遍历；
第二层控制数组的移动，因为数组中删除元素，涉及到元素的复制移动；

注意 i 和 size 是在动态变化的，因为数组的删除元素，需要遍历的元素和数组大小都是会发生变化的，这个需要考虑进去；

5、暴力破解删除元素代码

    
    public static int deleteNumByViolence(int[] arr, int deleteNum) {
        int size = arr.length;

        for (int i = 0; i < size; i++) { // 控制对整个数组的遍历
            if (arr[i] == deleteNum) {
                for (int j = i + 1; j < size; j++) { // 删除，向前面移动
                    arr[j - 1] = arr[j];
                }
                i--;    // 数据删除之后，所有的数据向前移动一下，这个也是向前移动了一下，否则遍历不完全
                size--; // 数据删除之后，元素的数量减少了
            }
        }

        return size;
    }