Einfach 1 gelöst 100.0% Erfolgsquote

Sum of Digits

Add up the decimal digits of a positive integer.

Das lernst du

  • Peel off the last digit with % 10 and drop it with // 10
  • Repeat a step until a number reaches zero
  • Keep a running total

Problem

Übersetzung anzeigen

Add up every decimal digit of n. For 352 the digits are 3, 5 and 2.

Implement sum_of_digits(n).

Input

n: A positive integer.

Output

Return the sum of its digits.

Einschränkungen

1 ≤ n ≤ 10¹⁸

Beispiele

Beispiel 1
Eingabe:
n = 352

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

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

Erwartete Ausgabe:
long expected = 10;

Erläuterung

3 + 5 + 2 = 10.

Beispiel 2
Eingabe:
n = 1000

Erwartete Ausgabe:
expected = 1
Eingabe:
long long n = 1000;

Erwartete Ausgabe:
long long expected = 1;
Eingabe:
long n = 1000;

Erwartete Ausgabe:
long expected = 1;

Erläuterung

1 + 0 + 0 + 0 = 1.

So gehst du vor

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

Hinweis 1

Each step only needs the current last digit and the remaining prefix.

Hinweis 2

Repeatedly peel off digits with division and remainder, or iterate through a string representation.

Hinweis 3

Make sure single-digit inputs return that digit unchanged.

Erwartete Komplexität

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

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

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 KKKaneki Ken Python 1,092 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.