ソートされた配列から26削除重複[削除は、ソートされた配列を複製します]

説明が
ソートされた配列を考えると、あなたは、各要素は、配列の新しい長さが取り除かれた復帰後、一度だけ表示されるように、代わりに定期的な要素を削除する必要があります。

配列のための余分なスペースを使用しないでください、あなたは代わりに入力配列を変更し、使用のO（1）余分なスペースの条件の下で完了しなければなりません。

例

のアイデア

• それは実際には、削除されていない、だけでなく、同じ数の数字が場所の前にある、場所を削除することで、休暇の後ろ

答え

• パイソン

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

• ジャワ

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;
        
    }
};