Remove duplicate items from array, solution from Elements of Programming Interviews

gistfile1.java

public static int removeDuplicates(int[] A) {
    if (A.length == 0) {
      return 0;
    }

    int writeIndex = 0;
    for (int i = 1; i < A.length; ++i) {
      if (A[writeIndex] != A[i]) {
        A[++writeIndex] = A[i];
      }
    }
    return writeIndex + 1;
}