Remove_Duplicates_from_Sorted_Array.cpp

// Given a sorted array, remove the duplicates in place such that
// each element appear only once and return the new length.

// Do not allocate extra space for another array, 
// you must do this in place with constant memory.

// For example, 
// Given input array A = [1,1,2],
// Your function should return length = 2, and A is now [1,2].

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