配列のソートから削除重複 - 主なアルゴリズムを探検

ソートされた配列を考えると、あなたはする必要が置いて除去して、配列の新しい長さを戻した後、各要素は一度だけ表示されるように、削除繰り返し要素を、。

スペースの余分な配列を使用しないでください、あなたはしなければならない配置入力配列を変更し、使用のO(1)余分なスペースの条件の下で完了しました。

クラスソリューション{
    公共のint removeDuplicates(INT [] NUMS){
        int型のn = nums.length。
        int型のカウント= 0、I = 0、J = 0;
        INT CN = 0、Q = 0。
        (; I <N; iは、0 = I + = Q)は{
            int型の結果= NUMSを[I]。
            カウント= 1;
            {(; J <N J ++ J = I + 1)のための
                IF(!NUMS [J] = NUMS [I]){
                  ブレーク。
                }
            }
            、Q = J - I。
            NUMS [CN] =もたらします。
            CN ++;
        }
        CNを返します。
    }
}

おすすめ

転載: www.cnblogs.com/zrx-1022/p/12121918.html