ソートされた配列を考えると、あなたはする必要が置いて除去して、配列の新しい長さを戻した後、各要素は一度だけ表示されるように、削除繰り返し要素を、。
スペースの余分な配列を使用しないでください、あなたはしなければならない配置入力配列を変更し、使用の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を返します。
}
}