Given an array and a value, remove allinstances of that value in place and return the new length.
Do not allocate extra space for anotherarray, you must do this in place with constant memory.
The order of elements can be changed. Itdoesn't matter what you leave beyond the new length.
Example:
Given input array nums = [3,2,2,3], val = 3
翻译:给定一个数组和一个值,删除该值的所有实例,并返回新的长度。不要为另一个数组分配额外的空间,必须使用常量内存来执行此操作。可以更改元素的顺序。没有什么你离开超出了新的长度。
例:
给定输入数组nums = [3,2,2,3],val = 3
分析:直接遍历数组,然后查找等于val的个数,再说有的数移动k次,具体代码如下:
public class Solution {
public int removeElement(int[] nums, int val) {
int k=0;
for(int i=0;i<nums.length;i++){
nums[i-k]=nums[i];
if(nums[i]==val) k++;
}
return nums.length-k;
}
}