前言

`代码随想录刷题，移除元素问题

–

一、移除元素问题分析

在不额外开辟新内存空间的情况下，在原数组中进行修改。数组在内存中是一块连续的内存区域，导致不能够做删除操作，只可以做覆盖。

二、方法以及代码

1.暴力法

代码如下，其中nums是原数组，val是待删除数组中元素（可能有多个）。暴力法即直接进行遍历，遍历到要删除元素时，将该元素后面全部元素前移，达到覆盖的作业，但与此同时，数组长度我们将其减去1，表示完成了一次删除。

        int size = nums.length;
        for(int i = 0; i < size; i++){
            if(nums[i] == val){
                for(int j = i + 1; j < size; j++){
                    nums[j - 1] = nums[j];
                }
                i--;//此处减去1，由于元素的前移，导致当前位置是否为val需要进行判断（for循环i默认+1，所以此处减去1）
                size--;
            }
        }

2.双指针法

代码如下，slow和fast代表两个指针，换一种理解方式，可以理解为在原数组位置上“开辟”了一个新的数组，该数组的赋值操作由fast指针指向的位置来进行。每当fast遇到不是val的元素，将其赋值给slow处的元素，两个指针后移，直到完成遍历。

        int slow = 0;
        for(int fast = 0; fast < nums.length; fast++){
            if(nums[fast] != val){
                nums[slow++] = nums[fast];
            }
        }
        return slow;

总结

代码随想录刷题，原文大佬写的非常清楚，我只是做一个无情的记录员。原文链接为：https://www.programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF
希望能帮助到刷题的其他小伙伴，记录与大家共勉！

0 条评论