letcode 27 移除元素-CSDN博客

本文链接：https://blog.csdn.net/macdiii/article/details/131614591

题目描述

整体思路

一开始想的是前后遍历，后面是非target则不动，前面是target则与后面交换，但是这样会出现纰漏，后漏掉后面的target，然后看了一下佬们的思路，用的快慢指针，思路很牛逼。

快慢指针：

快指针疯狂先前探路，遇到非target则进行交换。慢指针只会在交换之后进行前进，快慢指针的差别就是在遇到target的时候慢指针不动，快指针向前，慢慢就把所有的非target移到了前面。

快指针是用来获取新数组的元素

慢指针是获取新数组需要更新的位置

代码

class Solution {
    public int removeElement(int[] nums, int val) {
        int fast = 0 , slow = 0 , len = nums.length, t;
        while(fast <= nums.length - 1){
            if(nums[fast] != val){
                t = nums[fast];
                nums[fast] = nums[slow];
                nums[slow] = t;
                slow ++;
            }else{
                len --;
            }
            fast ++;
        }
        return len;
    }
}

下面是答案，其实不用做交换的，直接覆盖就可以，

而且也不需要自己去算剩余长度，慢指针的位置就代表剩余长度

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;
    }
}