本文介绍了一种在C++中实现的从数组中移除指定元素的算法，并返回新的有效长度。通过遍历数组并忽略目标元素的方式进行，此算法在不使用额外的数据结构情况下优化了空间复杂度。
class Solution {
public:
int removeElement(int A[], int n, int elem)
{
int index=0;
int length=0;
for(int i=0;i<n;i++)
{
if(A[i]!=elem)
{
A[index++]=A[i];
length++;
}
}
return length;
}
};
public:
int removeElement(int A[], int n, int elem)
{
int index=0;
int length=0;
for(int i=0;i<n;i++)
{
if(A[i]!=elem)
{
A[index++]=A[i];
length++;
}
}
return length;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
