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