问题:将有序的数组中重复的数字去掉 分析:由于有序所以只用和前一个比较就行
class Solution {
public:
int removeDuplicates(int A[], int n) {
int i,j;
if(n==0 || n==1) return n;
for(i=1;i<n;i++)
{
if(A[i]==A[i-1])
{
for(j=i;j<n-1;j++)
{
A[j]=A[j+1];
}
n--;
i--;//没有这个新换来的A[i]便被忽略了
}
}
return n;
}
};