链接:https://oj.leetcode.com/problems/remove-element/
跟上一道题很像,设置两个指针根据情况交替前进就可以。代码很简单
class Solution{
public:
int removeElement(int A[],int n,int elem){
int p1=-1,p2=0;
while(p2<n){
if(A[p2]==elem)
p2++;
else if(A[p2]!=elem){
A[++p1]=A[p2++];
}
}
return p1+1;
}
};