Java Challenge

5.3.8Lösung 8: Add One to Array As Number ()

Gegeben sei ein Array von Zahlen, das die Ziffern einer Dezimalzahl darstellt. Schreiben Sie eine Methode int[] addOne(int[]), die eine Addition um den Wert 1 ausführt und zur Lösung nur Arrays als Datenstruktur nutzen darf.

Beispiele

Eingabe	Resultat
[1, 3, 2, 4]	[1, 3, 2, 5]
[1, 4, 8, 9]	[1, 4, 9, 0]
[9, 9, 9, 9]	[1, 0, 0, 0, 0]

AlgorithmusWir erinnern uns vielleicht an die Schulzeit und nutzen eine ziffernorientierte Verarbeitung: Durchlaufe das Array von hinten nach vorne. Addiere zu dem jeweiligen Ziffernwert den Wert des Überlaufs der letzten Addition dazu – initial startet man mit der ...