LeetCode-26：删除排序数组中的重复项

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

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