思路:从前往后遍历,有几个跟目标数相同的数字,就将后面的数往前插几个
class Solution {
public int removeElement(int[] nums, int n) {
int j=0 //记录有几个与n相同的值
int i=0;//做循环
for (; i < nums.length; i++) {
if (nums[i]==n){
j++;
continue;
}
nums[i-j]=nums[i];//往前插
}
return i-j;
}
}