Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
这道题主要看的是删除所有elem后,新数组的前面位置上是否填的都是非elem元素,最后的return至于是flag个数还是A.length - flag个数都无所谓
Source
public class Solution {
public int removeElement(int[] A, int elem) {
int flag = 0;
for(int i = 0; i < A.length; i++){
if(A[i] != elem){
A[flag] = A[i];
flag++;
}
}
return flag;
}
}