26 Remove Duplicate from sorted array

public class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int size = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[i - 1]) {
                nums[size] = nums[i];
                size++;
            }
        }
        return size;
    }
}

考察数组的基本操作。做法是维护两个指针，一个保留当前有效元素的长度，一个从前往后扫，然后跳过那些重复的元素。因为数组是有序的，所以重复元素一定相邻，不需要额外记录。时间复杂度是O(n)，空间复杂度O(1)。

参考：http://blog.youkuaiyun.com/linhuanmars/article/details/20023993

转载于:https://www.cnblogs.com/77rousongpai/p/4509093.html