Problem
Die Uhr in einer Quizshow zählt von einer zweistelligen Zahl rückwärts und bleibt stehen, sobald beide Ziffern gleich sind, also bei einer Schnapszahl wie 77 oder 33. Liste ab n jede Zahl auf, die die Uhr anzeigt, einschließlich n selbst und der Schnapszahl, bei der sie stehen bleibt. Ist n schon eine Schnapszahl, zeigt die Uhr nur n an.
Implementiere countdown_matching_digits(n).
Eingabe
n: Die Startzahl. Gültig sind Werte von 11 bis 99.
Ausgabe
Gib die Zahlen von n abwärts bis zur ersten Zahl mit zwei gleichen Ziffern zurück, in der Reihenfolge, in der die Uhr sie anzeigt. Liegt n außerhalb von 11 bis 99, gib eine leere Liste zurück.
Einschränkungen
−1000 ≤ n ≤ 1000
Beispiele
Eingabe:
n = 93
Erwartete Ausgabe:
expected = [93, 92, 91, 90, 89, 88]
Eingabe:
long long n = 93;
Erwartete Ausgabe:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Eingabe:
long n = 93;
Erwartete Ausgabe:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Erläuterung
Die Uhr zeigt 93, 92, 91, 90, 89, 88 und bleibt bei 88 stehen, weil die beiden Ziffern gleich sind.
Eingabe:
n = 105
Erwartete Ausgabe:
expected = []
Eingabe:
long long n = 105;
Erwartete Ausgabe:
std::vector<long long> expected = {};
Eingabe:
long n = 105;
Erwartete Ausgabe:
long[] expected = new long[] {};
Erläuterung
105 ist keine zweistellige Zahl von 11 bis 99, also lautet die Antwort [].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Mit ganzzahliger Division ist die Zehnerziffer n / 10 und die Einerziffer n % 10.
Hinweis 2
Füge die aktuelle Zahl zum Ergebnis hinzu, bevor du prüfst, ob du aufhören musst.
Hinweis 3
Weise Zahlen außerhalb von 11 bis 99 ab, bevor die Schleife beginnt.
Erwartete Komplexität
Zeit O(1), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.