LeetCode & Q26 - ソートされた配列から重複を削除 - 簡単

PHP中文网
リリース: 2017-07-09 18:12:13
オリジナル
1450 人が閲覧しました

説明:

ソートされた配列を指定して、各要素が一度だけ現れるように重複を削除し、新しい長さを返します。

別の配列に余分なスペースを割り当てないでください。これは、定数メモリを使用して適切に行う必要があります。たとえば、

与えられた入力配列 nums = [1,1,2],

関数は length = 2 を返す必要があります。2, with the first two elements of nums being 1 and 2nums

の最初の 2 つの要素はそれぞれ 12 です。これは問題ではありません。新しい長さを超えて何を残すか。

私が書いたものにはいつも問題がありました...HashSet コレクションを使用していましたが、[1,1,2] の出力結果は常に [1,1] です

(HashSetの勉強のためにノートに書いてください)
りー

素晴らしい回答です

解決策:
りー

注意点は2つあります:
  1. 複数重複する可能性があるため、等しいことを判定条件とすることはできません
  2. j++++j
  3. の違いに注意してください。ここでの使用法は非常に賢く、必要です。
🎜

以上がLeetCode & Q26 - ソートされた配列から重複を削除 - 簡単の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート