设置一个末尾指针,如果有遇到相同元素,那么就把相同元素和末尾指针的数对换。
注意因为换过来的数又要重新比较,所以要i--。
public class Solution {
public int removeElement(int[] A, int elem) {int n=A.length;
if(n==0)
return 0;
int i=0,p=n-1;
for(i=0;i<=p;i++)
{
if(A[i]==elem)
{
A[i]=A[p];
p--;i--;
}
}
return p+1;
}
}