题目:给定一个sorted数组,删除数组中等于element的元素。
分析:和25题类似,25题是前后2个元素比较确定是否相等然后删除,而此题是直接同element比较,相同则删除。
class Solution
{
public:
int removeElement(int A[], int n, int elem)
{
int len=0;
for(int i=0;i<n;++i)
{
if(A[i]!=elem)
A[len++]=A[i];//如果与elem不相等,就直接从后往前覆盖。
}
return len;
}
};