力扣27题——通过双指针法来排除元素

1.题目描述
2.解题思路
2.1理解题意
2.2解决方法
2.3完整代码
3.小节

1.题目描述：

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

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

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

2.解题思路：

2.1理解题意：

从题目中我们知道需要在数组中找到和目标值相同的数nums[i]，并且将索引为i后面的值向前移动，不用处理因数组中元素的移动而空余出来的空间
虽然是在一个数组上进行修改，但是我们可以这样理解：
假如两个相同的数组a1和a2，找出数组a1中与目标值不同的数后，将其放在另一个数组a2中

2.2解决方法：

创建一个慢指针，该指针的值代表去除目标值后的新数组的索引,从0开始

int slowIndex = 0;

遍历原数组时，我们将该数组的索引定义为快指针：

当数组中的值与目标值不相同时，将该数放入新数组中，新数组的索引加一
当数组中的值与目标值相同时，不将该数放入新数组中，且新数组的索引也不发生改变

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

2.3完整代码：

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

3.小节：

著此篇，与君享，互勉之，共进步！