Remove Duplicates from Sorted Array

排序数组的duplicates都是相邻的。原地重写法：i代表“新数组”下一个要写的位置，j用来遍历“旧数组”，A[j]符合条件写入i的位置，否则跳过。

int removeDup(int A[], int n){int i=0;for(j=0;j<n;j++){if(j==0 || A[j]!=A[i-1]){A[i]=A[j];i++;}}return i;}