leetcode练习题目

题目要求之用一个数组，只能用一个数组的题目往往指针是一个非常炫酷的使用，需要仔细考虑。

class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n < 2) return n;
int currPtr = 0;
for(int i = 1; i<n; i++) {
if(A[currPtr] != A[i]) {
A[++currPtr] = A[i];
}
}
return ++currPtr;
}
};

其实用两个数组也好

class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n < 2) return n;
int B
;int j = 0;
B[0]= A[0];
for(int i = 1; i<n; i++) {
if(A[j] != A[i]) {
A[++j] = A[i];
}
}
return ++j;
}
};

其实仔细想想是一样的，不开辟新数组是因为完全可以进行数组覆盖，因为两者的数字个数是完全不相同的，所以其实完全没有必要开辟新的数组。