题目如下:
Given an array and a value, remove all instances of that value in place and return the new length.
要求时间复杂度为O(N),空间复杂度为O(1).
分析:此题跟我上一篇文章做的题非常类似,均非常简单。
代码如下:
int removeElement(int A[], int n, int elem) {
if(n<=0)return 0;
int j=0;
for(int i=0;i<n;i++)
{
if(A[i]!=elem)
{
A[j++]=A[i];
}
}
return j;
}