leetcode - Remove Duplicates from Sorted Array

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].

删除数组中重复的元素，要求空间复杂度为O(1)，即只能在原数组操作，不能开辟新内存。
基本思想：数组既然是排好序的，就可以从头向尾遍历，由于最后的结果肯定比原数组元素少，所以把不重复的元素从头到尾依次把原来的内容覆盖。复制过程需要两个指针，一个指针代表去重前的遍历指针1，另一个代表去重后的新数组的指针2，如果当前元素和前一个元素不重复，就保留，同时指针2后移；如果重复，则只后移指针1。

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A.length == 0){
            return 0;
        }
        int position = 0;
        int i = 1;
        while(i < A.length){
            if(A[i] != A[position]){
                A[++ position] = A[i];
            }
            i ++;
        }
        return position + 1;
    }
}