Remove Duplicates from Sorted Array

常规做法很普通，时间复杂度是O(n^2)，那么如何使得时间复杂度为O(n)呢，可以采用下列算法：

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