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.
[code]
public class Solution {
public int removeElement(int[] A, int elem) {
if(A==null || A.length==0)return 0;
int i=-1, j=0;
for(;j<A.length;j++)if(elem!=A[j])A[++i]=A[j];
return i+1;
}
}