Remove Duplicates from Sorted Array
问题:将有序的数组中重复的数字去掉
分析:由于有序所以只用和前一个比较就行
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; } };