题目描述

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

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

示例一：

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

思路

1.这道题中的数组是排序数组，所以相同的数字都是连在一起的。
2.我们只需要设置一个len表示当前数组的末尾索引，有点像ArrayList的size-1。
3.然后我们拿nums[len]和nums[i]进行比较，要是不相同就进行赋值以及len的自增操作；要是相同就将i的位置向后平移，直到两者不相同或者i达到了数组的最大索引为止。

Java代码实现

   public int removeDuplicates(int[] nums) {
        if(nums.length == 0)
            return nums.length;
        int len = 0;
        for (int i = 1; i < nums.length; i++) {
            if(nums[len] != nums[i])
                nums[++len]=nums[i];
        }
        return len+1;
    }

Golang代码实现

func removeDuplicates(nums []int) int {
    length := 0
    for i:=0;i<len(nums);i++ {
        if i<1 || nums[i] != nums[length-1]{
            nums[length] = nums[i]
            length++
        }
    }
    return length
}