1         public static int RemoveDuplicatesfromSortedArray(int[] A)
 2         {
 3             int prev = A[0];
 4             int numtoremove = 0;
 5             int ret = A.Length;
 6 
 7             for (int i = 1; i < ret; i++)
 8             {
 9                 if (prev == A[i])
10                 {
11                     numtoremove++;
12                 }
13                 else
14                 {
15                     if(numtoremove > 0)
16                         RemoveDuplicatesfromSortedArrayShiftLeft(A, ret, i, numtoremove);
17                     ret -= numtoremove;
18                     i -= numtoremove;
19                     numtoremove = 0;
20                     prev = A[i];
21                 }
22             }
23 
24             if (numtoremove > 0)
25             {
26                 ret -= numtoremove;
27             }
28 
29             return ret;
30         }
31 
32         public static void RemoveDuplicatesfromSortedArrayShiftLeft(int[] A, int alength, int index, int n)
33         {
34             for (int i = index; i < alength; i++)
35             {
36                 A[i - n] = A[i];
37             }
38         }