设置一个末尾指针,如果有遇到相同元素,那么就把相同元素和末尾指针的数对换。
注意因为换过来的数又要重新比较,所以要i--。
public class Solution {
public int removeElement(int[] A, int elem) {int n=A.length;
if(n==0)
return 0;
int i=0,p=n-1;
for(i=0;i<=p;i++)
{
if(A[i]==elem)
{
A[i]=A[p];
p--;i--;
}
}
return p+1;
}
}
本文介绍了一种使用末尾指针进行数组元素去重的方法。该方法通过遍历数组,将遇到的重复元素与数组末尾的元素交换,并适当调整指针位置来实现。这种方法能够有效地去除指定元素并保持原有顺序。
161

被折叠的 条评论
为什么被折叠?



