Fehlende Zahl

Die Liste enthält n verschiedene Zahlen aus 0, 1, …, n, sodass genau eine Zahl in diesem Bereich fehlt. Finde sie. (Tipp: Vergleiche die erwartete Gesamtsumme mit der tatsächlichen Summe.)

Implementiere missing_number(numbers).

Eingabe

numbers: n verschiedene Zahlen aus 0 bis n.

Ausgabe

Gib die fehlende Zahl zurück.

Einschränkungen

0 ≤ n ≤ 100.000

Beispiele

Eingabe:
numbers = [3, 0, 1]

Erwartete Ausgabe:
expected = 2

Eingabe:
std::vector<long long> numbers = {3, 0, 1};

Erwartete Ausgabe:
long long expected = 2;

Eingabe:
long[] numbers = new long[] {3, 0, 1};

Erwartete Ausgabe:
long expected = 2;

Eingabe:
numbers = [0]

Erwartete Ausgabe:
expected = 1

Eingabe:
std::vector<long long> numbers = {0};

Erwartete Ausgabe:
long long expected = 1;

Eingabe:
long[] numbers = new long[] {0};

Erwartete Ausgabe:
long expected = 1;

Referenzen

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

• GWU CS1111 Introduction to Software Development - lab sequence