Leetcode: Remove Duplicates from Sorted Array 理解分析

题目大意：给定一个有序数组，移除数组中重复的元素，保证每个元素只出现一次，并返回新数组的长度。

理解：题目要求不能开额外空间。用指针i始终指示无重复数组的最后一个元素，j指针扫描数组，找到不重复的就放在i+1的位置。

实现：

public class Solution {
    public int removeDuplicates(int[] A) {
        if(A == null || A.length == 0) return 0;
        int len = A.length;
        if(len == 1) return 1;
        int res = 1;
        int i = 0, j = 1;
        while(j < len) {
            if(A[j] != A[i]) {
                res ++;
                if(j > i + 1) {
                    A[i + 1] = A[j];
                }
                i ++;
            }
            j ++;
        }
        return res;
    }
}