题目:
思路:
根据题目,我们可以用2个变量来分别记录长度和数组上与val元素比较的各个位置。
图解:
代码:
class Solution {
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 i;
}
}
注:题目说明了不需要考虑数组中超出新长度后面的元素。