从数组中删除满足某种条件的元素,典型的原地重写法,原地重写法 的原型算法是,从原数组选出符合条件的元素,写到另一个数组,原地重写法是写到原数组。
class Solution {
public:
int removeElement(int A[], int n, int e)
{
int i= 0;
for(int j=0;j<n;j++)
{
if(A[j]!=e)
{
A[i]=A[j];
i++;
}
}
return i;
}
};