3. 移除元素

移除数组中的元素

快慢指针法

通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

使用两个指针，一个快指针用于寻找新数组元素，一个慢指针更新新数组下标位置

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int removeElement(int[] nums, int val) {
        int slowIndex = 0;

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