//2014年8月26日18:51:17
//2014年8月26日18:57:24
//遍历一次即可,关键是用两个指示位置的变量
#include <iostream>
using namespace std;
class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n == 0){
return 0;
}
int p=0,q=1;
while(q < n){
if(A[q] == A[p]){
q++;
}
else{
p++;
swap(A[p],A[q]);
q++;
}
}
return p+1;
}
};
int main()
{
int A[] = {1,1};
Solution S;
cout << S.removeDuplicates(A,1) << endl;
return 0;
}