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;
}