标签：blog io for 问题 ar div log c
问题：将有序的数组中重复的数字去掉
分析：由于有序所以只用和前一个比较就行
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;
}
};
Remove Duplicates from Sorted Array,布布扣,bubuko.com
Remove Duplicates from Sorted Array
标签：blog io for 问题 ar div log c
原文地址：http://www.cnblogs.com/zsboy/p/3888425.html
