Ctrl K

Прибавить число к массиву цифр

Лёгкая
Неотрицательное целое число записано массивом digits: по одной цифре в элементе, от старшего разряда к младшему. Например, 4096 записано как [4, 0, 9, 6]. Дано также целое число amount. Верните запись числа, равного сумме этих двух чисел, в том же формате — массивом цифр от старшей к младшей.
Пример 1
digits=[3, 0, 7], amount=95 → [4, 0, 2]

307 + 95 = 402.

Пример 2
digits=[9, 9], amount=1 → [1, 0, 0]

99 + 1 = 100: в ответе на одну цифру больше.

Пример 3
digits=[0], amount=4200 → [4, 2, 0, 0]

0 + 4200 = 4200 — ответ длиннее исходного массива.

Ограничения
  • 1 ≤ digits.length ≤ 2·10⁵
  • 0 ≤ digits[i] ≤ 9
  • В digits нет ведущих нулей, кроме самого числа 0
  • 1 ≤ amount ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПрибавить единицу к числу из цифр ЛёгкаяПотерянный билет ЛёгкаяШтампы в углу таблицы ЛёгкаяЛучшее произведение трёх ЛёгкаяСамый большой треугольник на доске Лёгкая
загружаем Python…
Вход
digits=[3, 0, 7], amount=95
Ожидается
[4, 0, 2]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 50 тестов на сервере, включая скрытые.