Einfach 0 gelöst 0% Erfolgsquote

Kleinste Ziffer

Finde die kleinste Dezimalziffer einer positiven ganzen Zahl.

Das lernst du

  • Jede Ziffer einer Zahl besuchen
  • Den bisher kleinsten Wert merken
  • Einen guten Startwert für ein Minimum wählen

Problem

Betrachte jede Dezimalziffer von n und gib die kleinste zurück. Nullen innerhalb der Zahl zählen mit.

Implementiere smallest_digit(n).

Eingabe

n: Eine positive ganze Zahl.

Ausgabe

Gib die kleinste Ziffer zurück, von 0 bis 9.

Einschränkungen

1 ≤ n ≤ 10¹⁸

Beispiele

Beispiel 1
Eingabe:
n = 352

Erwartete Ausgabe:
expected = 2
Eingabe:
long long n = 352;

Erwartete Ausgabe:
long long expected = 2;
Eingabe:
long n = 352;

Erwartete Ausgabe:
long expected = 2;

Erläuterung

Die Ziffern sind 3, 5 und 2; die kleinste ist 2.

Beispiel 2
Eingabe:
n = 1203

Erwartete Ausgabe:
expected = 0
Eingabe:
long long n = 1203;

Erwartete Ausgabe:
long long expected = 0;
Eingabe:
long n = 1203;

Erwartete Ausgabe:
long expected = 0;

Erläuterung

Die 0 innerhalb der Zahl ist die kleinste Ziffer.

So gehst du vor

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

Hinweis 1

Vergleiche jede Dezimalziffer und merke dir die kleinste bisher gesehene.

Hinweis 2

Nullen zählen hier mit, also ignoriere sie beim Durchlaufen der Ziffern nicht.

Hinweis 3

Initialisiere sorgfältig, damit die erste Ziffer das laufende Minimum immer aktualisiert.

Erwartete Komplexität

Zeit O(d), zusätzlicher Speicher O(1)

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.