Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Countdown Until Matching Digits

Count down from a two-digit number until both digits are the same.

Das lernst du

  • Get the tens and ones digits with division and remainder
  • Loop until a condition becomes true
  • Include both the start and the stop value

Problem

Übersetzung anzeigen

A game show clock counts down from a two-digit number and stops as soon as both of its digits match, like 77 or 33. Starting from n, list every number the clock shows, including n itself and the matching number it stops on. If n already has matching digits, the clock shows only n.

Implement countdown_matching_digits(n).

Input

n: The starting number. It is valid from 11 to 99.

Output

Return the numbers from n down to the first number with two equal digits, in the order the clock shows them. If n is outside 11 to 99, return an empty list.

Einschränkungen

−1000 ≤ n ≤ 1000

Beispiele

Beispiel 1
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

The clock goes 93, 92, 91, 90, 89, 88 and stops at 88 because its digits match.

Beispiel 2
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 is not a two-digit number from 11 to 99, so the answer is [].

So gehst du vor

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

Hinweis 1

The tens digit is n / 10 and the ones digit is n % 10 with integer division.

Hinweis 2

Add the current number to the result before checking whether to stop.

Hinweis 3

Reject numbers outside 11 to 99 before the loop starts.

Erwartete Komplexität

O(1) time, O(1) extra space

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.