题目:
这道题其实和之前的“删除重复数字”非常类似
而且这道题比前一题更简单
我们依然是自后向前遍历,遇到有需要删除的数字,我们就将后面的元素往前移
代码:
class Solution {
public int removeElement(int[] nums, int val) {
int count=0;
int cur=nums.length-1;
int i=0;
while(cur>=0){
if(nums[cur]==val) {
int temp = cur;
count++;
while (temp < nums.length - 1) {
nums[temp] = nums[temp + 1];
temp++;
}
}
cur--;
}
return nums.length-count;
}
}
运行结果: