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

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

例子

思路

• 说是要在原地删除，其实不用删除，只是把不一样的几个数字，都放在最前面的位置，后面的不用管

答案

• python

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums)==0: return 0
        i=0
        for j in range(len(nums)):
            if nums[j]!=nums[i]:
                i+=1
                nums[i]=nums[j];
        return i+1

• java

class Solution {
    public int removeDuplicates(int[] nums) {

        int i=0;
        for(int n:nums)
            if (nums[i]<n)
                nums[++i]=n;
        return i+1;
    }
}

• c++

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size()==0) return 0;//可能由于c++不管数组是不是越界，当数数组为空是，返回1,不检测是不是越界，故而会出现问题
        int real = 0;
        for (int n: nums)
            if (n!=nums[real])
                nums[++real]=n;
        return real+1;
        
    }
};