北京西站在几环_广州疫情二次爆发_销售平台有哪些_成人培训班有哪些课程

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