Einführung
Der Median ist ein Wert, der eine Menge von Werten in gleiche obere und untere Teile unterteilt. Wenn die Anzahl der Listendaten eine ungerade Zahl ist, sind die Daten in der Mitte der Liste der Median der Listendaten. Wenn die Anzahl der Listendaten eine gerade Zahl ist, ist das arithmetische Mittel der beiden Daten in der Mitte Liste ist der Median der Listendaten. In dieser Aufgabe erhalten Sie ein nicht leeres Array (X), das natürliche Zahlen enthält. Sie müssen es in einen oberen und einen unteren Teil unterteilen und den Median ermitteln.
Eingabe: Eine Liste von Ganzzahlen (int) als Array.
Ausgabe: Median des Arrays (int, float).
Beispiel
get_median([1, 2, 3, 4, 5]) == 3 get_median([3, 1, 2, 5, 3]) == 3 get_median([1, 300, 2, 200, 1]) == 2 get_median([3, 6, 20, 99, 10, 15]) == 12.5
Verwendung: Der Median wird in der Wahrscheinlichkeitstheorie und Statistik verwendet, er weist eine schiefe Verteilung von signifikantem Wert auf . Beispiel: Wir möchten das durchschnittliche Vermögen von Menschen anhand eines Datensatzes ermitteln: 100 Personen verdienen 100 US-Dollar pro Monat und 10 Personen verdienen 1.000.000 US-Dollar pro Monat. Wenn wir den Durchschnitt berechnen, kommen wir auf 91.000 US-Dollar. Das ist ein seltsamer Wert, der uns überhaupt nicht zeigt, was wirklich vor sich geht. In diesem Fall liefert uns der Median also nützlichere Werte und eine bessere Beschreibung.
Voraussetzung:<code><strong> </strong>1 < len(data) ≤ 1000 all(0 ≤ x < 10 ** 6 for x in data)
Gemeinsame Methode:
Sortieren Sie die Liste und berechnen Sie den Median, je nachdem, ob die Listenlänge ungerade oder gerade ist.def get_median(data): data = sorted(data) size = len(data) if size % 2 == 0: # 判断列表长度为偶数 median = (data[size//2]+data[size//2-1])/2 data[0] = median if size % 2 == 1: # 判断列表长度为奇数 median = data[(size-1)//2] data[0] = median return data[0]
Beste Methode:
Diese Lösung ist sehr clever, sie nimmt Aufgrund der Eigenschaft, dass die Summe der Inversen 1 ist, wird der Median der Liste durch den negativen Index der Liste ermittelt.return (data[half] + data[~half]) / 2
Erklärung von
def get_median(data): data.sort() half = len(data) // 2 return (data[half] + data[~half]) / 2