重複-LeetCode戦闘を削除することによって、アルゴリズムの意図的な練習02-ソートされた配列

タイトル：削除重複したエントリは配列をソート

トピックリンクします。https：//leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
この質問を参照して、最初の反応は、直接暴力を次のとおりです。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        for(int i = 1; i < len; i++)
        {
            for(int j = 0; j < i; j++)
            {
                if(nums[j] == nums[i])
                {
                    int k = i;
                    while(k < len - 1)
                    {
                        nums[k] = nums[k + 1];
                        k++; 
                    }
                    len--;
                    i--;
                    break;
                }
            }
        }
        return len;
    }
};

けれどもを解決することができますが、速度はぞっとされます。
公式の答えを読んだ後、私はスピードが本当に多くのことを改善し、実際に非常に巧妙な感じ：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len == 0) return 0;
        int i = 0;
        for(int j = 1; j < len; j++)
        {
            if(nums[j] != nums[i]) 
            {
                i++;
                nums[i] = nums[j];
            }
        }
        return i + 1;
    }
};

それは入力配列を無視書き込みは空です。
道は長く、幸せと地を来ています！