java - Java: 配列内の一意の項目

Question

私はこれに頭を悩ませているようには見えませんが、さまざまな要素を含む配列が与えられたとしましょう。最初の配列の一意の要素のみを使用して別の配列を作成したい場合、Maps、HashSets などを使用せずに (Java から他のものをインポートせずに)、どうすればそれを行うことができますか?

Answer 1

単純なブルートフォースアルゴリズム。
配列を（ダブル）ループして、要素が繰り返されているかどうかを確認します。そうでない場合は、アレイに追加して続行します。またはを使用したO(N^2)複雑さの代わりに複雑さO(N)MapSet

Answer 2

これに賛成票を投じないでください。クラティラスの回答を参照してください。または、ハープンのコメントを参照してください。^{これは、O(n 2} ) の複雑さを持つソリューションの「疑似コード」にすぎません。

---

foreach element1 in array:
    duplicate = false
    foreach element2 in array:
        if element 1 == element 2:
            duplicate = true
            break // out of inner loop
    if duplicate:
       // duplicate
    else:
       // not duplicate

もちろん、これはもう少し高いレベルでよりきれいに表現できます。「含む」の定義は明白であるべきです。

foreach element in array:
   if contains(array, element):
       // duplicate