长沙seo网站建设费用教育培训网站大全

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