Remove Element
问题:删除数组中和elem相等的元素,并且返回新数组大小。英语不好。。。读错题了。。
class Solution {
public:
int removeElement(int A[], int n, int elem) {
int i,j;
for(int i=0;i<n;i++)
{
if(A[i]==elem)
{
for(j=i;j<n-1;j++) A[j]=A[j+1];
n--;
i--;
//i--很重要,因为后一个元素向前移,i++以后可能就遍历不到当前的这个刚移动的结点
}
}
return n;
}
};

浙公网安备 33010602011771号