删除数组中的重复元素并返回新数组的个数
思路:保留不同的元素即可。
1 int removeDeplicates(int A[], int n)
2 {
3 int index = 0;
4 for (int i = 0; i < n; i++)
5 {
6 if (A[index] != A[i])
7 {
8 A[index++] = A[i];
9 }
10 }
11
12 return index + 1;
13 }