1つのforループを使用して配列内の重複を見つける

Question

forループを1つだけ使用して配列から重複を検索したい。私は2つのforループを使ってやりました。 Javaでこれをどうやって行うことができますか？

duplicates = false; 
for (int i = 0; i < array.length; i++){ 
    for(int j = i+1; j < array.length; j++){ 
     if(name[i].equals(name[j])){ 
      duplicates = true; 
     } 
    } 
} 

Answer 1

あなたはおそらく2つのループを行う必要があります。以下のサンプルには重複がありません。このオプションの性能が高いことを保証するものではありません。パフォーマンスが賢明それは、JavaコレクションAPIの

Set setString = new LinkedHashSet(); 

    for(int i=0;i<array.length;i++){ 
     setString.add(array[i]); 
    } 

} 

Answer 2

を使用するよりも、生の配列で作業した方が良いです、私は重複が最初何であるかを知りたいです。では、どうすればHashSetなどを使わずにforループを1つだけ使用してこれを行うことができますか？それが私の目標です。

これはできません。

---

実際には、あなたが不正行為をしても可能です。

int len = array.length; 
boolean duplicates = false; 
for (int i = 0; i < len * len; i++){ 
    if (name[i/len].equals(name[i % len])){ 
     duplicates = true; 
    } 
} 

Look Ma ... only one loop！

これはまだO(N^2)なので、実際には何も達成していません。