[26] LeedCode。削除重複したエントリは、配列をソート

要件:

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

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

公式例:

所与のアレイNUMS = [1,1,2]

関数は、2の新しい長さを返す必要があり、元の配列の最初の2つの要素はNUMS 1、2に変更されます。

あなたは、新しい配列の長さの背後の要素を超えて検討する必要がありません。

問題解決のアイデア:

クラスソリューション:
     デフ removeDuplicates(自己、NUMS:リスト[INT]) - > int型:
        私は = 0
         のためのJ の範囲(1 、lenは(NUMS)):
             もし NUMS [J] =!NUMS [I]:
                NUMS [I +1] = NUMS [J]
                I + = 1
         リターン I + 1 

おすすめ

転載: www.cnblogs.com/mengmengxia/p/12129150.html