27.移除元素

题目
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路：
对整个数组进行循环遍历，如果碰到nums[i]判断为等于val,将数组的长度len–，len是最开始定义的数组总长，每遇到一个数组中的val值，就将后面的数组元素整体前移。这个复杂度会很高。可以考虑加个判重条件，如果当前值val,记录下当前的i值，i++判断nums[i]下个元素是否也是重复的，直到出现非val值，重复区间能记录下来，然后将数组整体前移。

看了答案后觉得简洁而巧妙，运用了双指针，慢指针用以表示最后删除重复元素后的重复指针，快指针作用用以表示待覆盖的位置用哪个位置来替换。而且整个遍历以快指针结束而结束，结束的同时元素覆盖（元素删除同时进行）也结束。

参考链接：https://leetcode-cn.com/problems/remove-element/solution/yi-chu-yuan-su-by-leetcode/

public int removeElement(int[] nums, int val){
	int i=0;
	for(int j = 0;j<nums.length;j++){
		if(nums[j]!=val){
			nums[i] = nums[j];
			i++;
		}
	}
	return
}