leetcode刷题 移除元素

本次收获：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;
    	
    }
}