Java -Programm zur Zusammenführung von zwei Arrays

Dieser Artikel zeigt zwei Java -Methoden zum Zusammenführen von zwei Arrays, um sicherzustellen, dass das resultierende Array sortiert ist und keine Duplikate enthält (im zweiten Ansatz). Die erste Methode verwendet einen unkomplizierten Array-basierten Ansatz, während der zweite ein Map zur effizienten doppelten Entfernung nutzt.

Beispielszenarien:

Szenario 1:

Eingabe: arr1[] = {2, 1, 8, 5, 7} arr2[] = {9, 6, 6, 3, 1}

Ausgabe: arr3[] = {1, 1, 2, 3, 5, 6, 6, 7, 8, 9}

Szenario 2:

Eingabe: arr3[] = {8, 8, 0, 6, 6} arr4[] = {7, 7, 0, 0, 4}

Ausgabe: arr3[] = {0, 0, 0, 4, 6, 6, 7, 7, 8, 8} (Hinweis: Die ursprüngliche Ausgabe im Eingangstext hatte ein scheinbar ungewöhnliches Ergebnis. Diese korrigierte Ausgabe ist sortiert.)

Methoden:

• mergeArrays(): Diese Funktion verschmilzt die Eingangsarrays und sortiert das Ergebnis.
• Arrays.sort(): Diese integrierte Java-Funktion sortiert das zusammengeführte Array.

Ansatz 1: Naiver Array-basierter Ansatz

Diese Methode iteriert beide Eingangsarrays und fügt ein neues Array eins nacheinander hinzu. Die Arrays.sort() -Methode sortiert dann das endgültige Array.

Algorithmus:

1. zwei Eingabearrays deklarieren.
2. Initialisieren Sie ein drittes Array, das groß genug ist, um alle Elemente aus beiden Eingangsarrays zu halten.
3. Elemente aus den Eingabearrays in das dritte Array kopieren.
4. sortieren Sie das dritte Array mit Arrays.sort().
5. Drucken Sie das sortierte zusammengeführte Array.

Ansatz 2: Verwenden Sie Karten zur doppelten Entfernung

In diesem Ansatz wird ein TreeMap (um sortierte Reihenfolge aufrechtzuerhalten) Elemente aus beiden Eingabearrays zu speichern. Da ein Map nur eindeutige Schlüssel enthält, werden doppelte Werte automatisch beseitigt. Schließlich werden die Schlüssel der TreeMap (die die eindeutigen, sortierten Elemente sind) gedruckt.

Algorithmus:

1. zwei Eingabearrays deklarieren.
2. Erstellen Sie ein TreeMap, um Elemente zu speichern.
3. durch jedes Eingangsarray durchlaufen und jedes Element als Schlüssel zum TreeMap hinzufügen (zum Beispiel mit einem Wert von true).
4. durch den Eingabersatz des TreeMap iterieren und drucken Sie die Schlüssel (die die eindeutigen, sortierten Elemente).

Hinweis: Die angegebenen Code -Beispiele im Originaltext enthielten einige geringfügige Fehler und Inkonsistenzen. Die obigen Algorithmen und Erklärungen bieten eine klarere und genauere Darstellung der beabsichtigten Funktionalität. Der korrigierte Code müsste ein erheblicheres Umschreiben erfordern, um voll funktionsfähig und fehlerfrei zu sein. Die Kernkonzepte bleiben jedoch wie oben beschrieben.

Das obige ist der detaillierte Inhalt vonJava -Programm zur Zusammenführung von zwei Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!