Вопрос

Вам задано большое целое число, представленное в виде массива целых чисел digits, где каждое digits[i] — это ith цифра целого числа. Цифры упорядочены от наиболее значащего к наименее значащему в порядке слева направо. Большое целое число не содержит ведущих 0.

Увеличьте большое целое число на единицу и верните результирующий массив цифр.

Пример 1:

Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Incrementing by one gives 123 + 1 = 124.
Thus, the result should be [1,2,4].

Пример 2:

Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
Incrementing by one gives 4321 + 1 = 4322.
Thus, the result should be [4,3,2,2].

Пример 3:

Input: digits = [9]
Output: [1,0]
Explanation: The array represents the integer 9.
Incrementing by one gives 9 + 1 = 10.
Thus, the result should be [1,0].

Ограничения:

  • 1 <= digits.length <= 100
  • 0 <= digits[i] <= 9
  • digits не содержит ведущих 0.

Решение

Временная сложность O(n) или O(d)

Пространственная сложность O(n) или O(d)

Вы видите эту зеленую кнопку подписки? 🐌

Что, если?