本文提供了一种简单有效的算法来去除整数数组中的重复元素，并返回处理后数组的有效长度。该算法采用双指针技术，仅遍历一次数组即可完成操作。
不太明白这道题有什么玄机。。
反正一次就通过了。
public class Solution {
public int removeDuplicates(int[] A) {int n=A.length;
int i=1,p=1;
if(n==0 || n==1)
return n;
int tmp=A[0];
while(i<n)
{
if(A[i]!=tmp)
{
tmp=A[i];
A[p]=tmp;
p++;
}
i++;
}
return p;
}
}
int n=A.length;
int i=1,p=1;
if(n==0 || n==1)
return n;
int tmp=A[0];
while(i<n)
{
if(A[i]!=tmp)
{
tmp=A[i];
A[p]=tmp;
p++;
}
i++;
}
return p;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
