- 使用双指针,定义一个指针fast和slow 初始都为0
- 当fast != val 的时候,将fast赋值给slow,if符合条件的时候 slow++
- **if条件外fast++ **
//使用快慢指针
class Solution {
public int removeElement(int[] nums, int val) {
int fast = 0;
int slow = 0;
int len = nums.length;
//当快指针的索引比长度小的时候
while(fast < len){
if(nums[fast] != val){
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
}