从排序数组中删除重复项

问题描述：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

 

解法： 

使用一个索引，指向当前数组中第i个不同元素，当遍历数组中的元素与前一个数组的元素不一致时，对换当前元素和索引指向的元素的位置，索引加一，否则继续或者跳过。代码如下：

public static int void removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0)
        return 0;
    int index = 0;
    for(int i = 1; i<nums.length; i++){
        if(nums[i] == nums[i-1])
            continue;
        else{
            nums[index+1] = nums[i]; // 交换两者位置
            index++;
        }
    }
    return index+1; // 最后一个元素也得计算在内
}

此解法的算法复杂度为O(n), 空间复杂度为O(1).