给定一个数组和一个值,就地删除该值的所有实例并返回新的长度。(注意:元素的顺序可以更改。新长度后剩下的内容都没有关系。)
Java解决方案
可以通过使用两个索引来解决此问题。
public int removeElement(int[] A, int elem) {
int i=0;
int j=0;
while(j < A.length){
if(A[j] != elem){
A[i] = A[j];
i++;
}
j++;
}
return i;
}