Leetcode:刻意训练第27题移除元素

题目描述：
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
解题思路：
刚开始拿到这题的时候首先想到第26题的删除重复项的思路，每遇到一个数组中的val值，就将后面的数组元素整体前移。这个复杂度会很高。可以考虑加个判重条件，如果当前值val,记录下当前的i值，i++判断nums[i]下个元素是否也是重复的，直到出现非val值，重复区间能记录下来，然后将数组整体前移。在这里插入代码片
class Solution {
public int removeElement(int[] nums, int val) {
int j=0;
for(int i=0;i<nums.size();i++)
if(nums[i]!=val)
nums[j++]=nums[i]
return i;
}
}