算法基础讲解--数组元素移除

1、数组存储

数组是存放在连续内存空间上的相同类型数据的集合，内存地址是连续的，因此数组的元素不可删除，只能覆盖。

2、元素移除

由于数组的内存地址是连续的，所以不能删除元素，只能选择覆盖的方式来实现元素的移除。例如一个数组nums，要对nums[1]进行处理，那么nums[1]后的元素都要向前移位进行覆盖。

3、LeetCode.27原题讲解

这道题的核心就是双指针遍历的思想，大部分人只想到用嵌套for循环的方法来做，但那样的时间复杂度太高，不建议用这种暴力的方法来做题。有一种更好的方法，那便是快慢指针的思想，对数组的遍历以及下标错开存储，非常的优美，上代码：

class Solution {
    public int removeElement(int[] nums, int val) {
    //fastIndex为快指针，slowIndex为慢指针
        int slowIndex=0;
        for(int fastIndex=0;fastIndex< nums.length;fastIndex++){
            if(nums[fastIndex] != val){
                nums[slowIndex] = nums[fastIndex];
                slowIndex++;
            }
        }
        return slowIndex;
    }
}

但for循环内存占用较高，我们用while进行遍历试试，发现对内存的提升比较明显：

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

可以看到，对内存的提升还是很大的，如果各位大佬有更好的方法，欢迎一起交流学习