Plus One (Прибавить единицу)
Описание: Число записано массивом цифр, старший разряд первым. Прибавьте к числу единицу и верните результат в том же виде.
Пример 1:
Вход: digits = [1,2,3]
Выход: [1,2,4]
Объяснение: 123 + 1 = 124
Пример 2:
Вход: digits = [9,9]
Выход: [1,0,0]
Объяснение: 99 + 1 = 100, массив стал длиннее
Ограничения:
1 <= digits.length <= 100
0 <= digits[i] <= 9
Ведущих нулей нет
Рекомендуемая временная и пространственная сложность
O(n) по времени.
Подсказка 1
Идите с конца массива — там младший разряд.
Подсказка 2
Если цифра меньше девяти, увеличьте её и сразу возвращайте результат.
Подсказка 3
Если все цифры девятки, массив должен стать на один длиннее: единица впереди и нули дальше.