Das Häufigste Element in einem Array

3 Lösungen

#82

Anfänger - Python von klhlubek19 - 16.07.2015 um 13:46 Uhr

Schreiben Sie ein Programm, das aus einem Array das häufigste Element findet. Sollte es mehrere gleicher Anzahl finden, so darf irgend ein Element dieser Häufigsten ausgegeben werden.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Nachbar (2820 Punkte) - 12.08.2016 um 22:39 Uhr

Ich hatte den Ehrgeiz die Aufgabe ohne Verwendung der count() Methode zu lösen. Allerdings ist diese Lösung langsamer als eine Lösung mit count().

Python-Code

# -*- coding: utf-8 -*-

x = 0
counter = 0
arrElemente = []
arrAnzahl = []
arrInput = "b", 1, "a", 4, "a", "a", 1, "a", 3, 2, "a", "c"

while x < len(arrInput):
    if arrInput[x] not in arrElemente:
    # Elemente-Array mit neuem Element füllen
        tmp = arrInput[x]
        arrElemente.append(tmp)
    # Vorkommen des Elementes zählen
        for i in range(x, len(arrInput)):
            if arrInput[i] == tmp:
                counter = counter + 1
    # Anzahl-Array mit Anzahl des Elementes füllen
    arrAnzahl.append(counter)
    counter = 0
    x = x + 1

# größten Wert aus Anzahl-Array ermitteln
anzahl = max(arrAnzahl)
# Index des größten Wertes in Anzahl-Array ermitteln
y = arrAnzahl.index(anzahl)
# Wert des gleichen Index aus Elemente-Array ermitteln
value = str(arrElemente[y])

print "Das häufigste Element ist " + "'" + value + "'" + ". \
Es kommt " + str(anzahl) + " mal vor."

Ausgabe:

Zitat:

Das häufigste Element ist 'a'. Es kommt 5 mal vor.

Kommentare:

Für diese Lösung gibt es noch keinen Kommentar

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 0 1