本次收获:1.在草稿纸上进行算法推演是很有必要的 2.掌握快慢指针思想
本次的代码参照了算法动画图解:算法动画
class Solution {
//在草稿纸上面演算很有必要
public int removeElement(int[] nums, int val) {
if(nums.length==0) {
return 0;
}
//快慢指针思想
int fast = 0,slow = 0;
for(fast = 0; fast < nums.length; fast++) {
if(nums[fast] != val) {
if(fast > slow)
nums[slow] = nums[fast];
slow++;
}
}
return slow;
}
}