Zählen Sie wiederholte Elemente in einem Array in Java
Dieses Tutorial demonstriert die Methode zum Zählen wiederholter Elemente in einem Array in Java.
Zählen Sie wiederholte Elemente in einem Array in Java
Wir können ein Programm erstellen, um die doppelten Elemente in einem Array zu zählen. Das Array kann entweder unsortiert oder sortiert sein.
Dieses Tutorial zeigt Methoden zum Zählen wiederholter Elemente in sortierten und unsortierten Arrays.
Führen Sie die folgenden Schritte aus, um die wiederholten Elemente in einem Array zu zählen:
-
Holen Sie sich zunächst das Eingabearray.
-
Erstellen Sie dann ein temporäres Array.
-
Der nächste Schritt besteht darin, das Eingabearray zu durchlaufen.
-
Prüfen Sie während des Traversierens, ob das aktuelle Element im temporären Array vorhanden ist. Dann müssen wir die Überprüfung auf das aktuelle Element überspringen.
-
Wenn das aktuelle Element nicht verfügbar ist, vergleichen Sie das aktuelle Element und alle nächsten Elemente weiter.
-
Wenn zu irgendeinem Zeitpunkt eine Übereinstimmung gefunden wird, fügen Sie dieses Element dem temporären Array hinzu.
-
Der letzte Schritt besteht darin, die gesamten wiederholten Elemente aus dem temporären Array anzuzeigen.
Lassen Sie uns die obigen Schritte im Java-Code implementieren:
package delftstack;
public class Example {
public static void main(String[] args) {
int InputArray[] = {100, 220, 100, 400, 200, 100, 200, 600, 400, 700};
int TemporaryArray[] = new int[InputArray.length];
int RepeatCount = 0;
for (int x = 0; x < InputArray.length; x++) {
int element = InputArray[x];
boolean flag = false;
for (int y = 0; y < RepeatCount; y++) {
if (TemporaryArray[y] == element) {
flag = true;
break;
}
}
if (flag) {
continue;
}
for (int y = x + 1; y < InputArray.length; y++) {
if (InputArray[y] == element) {
TemporaryArray[RepeatCount++] = element;
break;
}
}
}
System.out.println("The Total Repeated elements in the array: " + RepeatCount);
System.out.println("The Repeated elements are : ");
for (int x = 0; x < RepeatCount; x++) {
System.out.print(TemporaryArray[x] + " ");
}
}
}
Der obige Code zählt die wiederholten Zahlen und druckt sie dann auch. Siehe die Ausgabe:
The Total Repeated elements in the array: 3
The Repeated elements are :
100 400 200
Das obige kann sowohl für sortierte als auch für unsortierte Arrays funktionieren. Aber zur weiteren Vereinfachung können wir ein Programm erstellen, das nur für die sortierten Arrays funktioniert.
Siehe das Beispiel:
package delftstack;
public class Example {
public static void main(String[] args) {
int InputArray[] = {100, 100, 100, 200, 200, 220, 400, 400, 600, 700};
int TemporaryArray[] = new int[InputArray.length];
int RepeatCount = 0;
for (int x = 1; x < InputArray.length; x++) {
int element = InputArray[x];
if (element == TemporaryArray[RepeatCount]) {
continue;
}
for (int y = x + 1; y < InputArray.length; y++) {
if (InputArray[y] == element) {
TemporaryArray[RepeatCount++] = element;
break;
}
}
}
System.out.println("The Total Repeated elements in the array: " + RepeatCount);
System.out.println("The Repeated elements are : ");
for (int x = 0; x < RepeatCount; x++) {
System.out.print(TemporaryArray[x] + " ");
}
}
}
Jetzt funktioniert dieses Programm gut für das sortierte Array. Es ist die vereinfachte Version.
Siehe die Ausgabe:
The Total Repeated elements in the array: 3
The Repeated elements are :
100 200 400
Sheeraz is a Doctorate fellow in Computer Science at Northwestern Polytechnical University, Xian, China. He has 7 years of Software Development experience in AI, Web, Database, and Desktop technologies. He writes tutorials in Java, PHP, Python, GoLang, R, etc., to help beginners learn the field of Computer Science.
LinkedIn Facebook