力扣27. 移除元素（快慢指针）

Problem: 27. 移除元素

题目描述

思路

定义快慢指针均指向数组起始位置，当fast指针指向的元素不等于val时将fast指针指向的元素赋值给slow并让slow指针向前移动，fast指针一直向前移动

时间复杂度:

$O(n)$;

空间复杂度:

$O(1)$；

Code

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