Einfach 0 gelöst 0% Erfolgsquote

Mittleres Element

Lies Zahlen bis zu einem negativen Endwert ein und gib die mittlere zurück.

Das lernst du

  • Das Einlesen bei einem Sentinel-Wert beenden
  • Den mittleren Index einer Liste finden
  • Eine leere Eingabe behandeln

Problem

Eine Lehrerin tippt die Punktzahlen eines Tests in ein Programm und beendet die Eingabe mit einer beliebigen negativen Zahl. Diese Zahl ist nur ein Stoppsignal und keine Punktzahl. Das Programm soll die mittlere Punktzahl in der Reihenfolge der Eingabe ausgeben (die Werte sind nicht sortiert). Bei k Punktzahlen steht die mittlere an Position k / 2, gezählt ab 0 und abgerundet. Bei einer geraden Anzahl ist es also die zweite der beiden mittleren Punktzahlen.

Implementiere middle_item(values).

Eingabe

values: Die Zahlen in der eingegebenen Reihenfolge. Das Einlesen endet bei der ersten negativen Zahl; sie und alles danach werden ignoriert. Gibt es keine negative Zahl, ist jeder Wert eine Punktzahl.

Ausgabe

Gib die mittlere Punktzahl zurück. Steht vor dem Stoppsignal keine Punktzahl, gib -1 zurück.

Einschränkungen

0 ≤ Länge von values ≤ 1000

−1000 ≤ jeder Wert ≤ 1000

Beispiele

Beispiel 1
Eingabe:
values = [88, 72, 95, 60, 81, -1]

Erwartete Ausgabe:
expected = 95
Eingabe:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};

Erwartete Ausgabe:
long long expected = 95;
Eingabe:
long[] values = new long[] {88, 72, 95, 60, 81, -1};

Erwartete Ausgabe:
long expected = 95;

Erläuterung

Die Punktzahlen sind 88, 72, 95, 60, 81; es sind 5, also ist die Mitte Position 2, und dort steht 95.

Beispiel 2
Eingabe:
values = [10, 20, 30, 40, -5, 50]

Erwartete Ausgabe:
expected = 30
Eingabe:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};

Erwartete Ausgabe:
long long expected = 30;
Eingabe:
long[] values = new long[] {10, 20, 30, 40, -5, 50};

Erwartete Ausgabe:
long expected = 30;

Erläuterung

Das Einlesen endet bei −5, es bleiben 4 Punktzahlen; an Position 2 steht 30.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Kopiere Werte in eine neue Liste, bis du auf die erste negative Zahl triffst.

Hinweis 2

Bei k Elementen ist der mittlere Index k / 2 mit ganzzahliger Division.

Hinweis 3

Wurde nichts kopiert, gibt es kein mittleres Element.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(n)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.