Блог

Было интересно, может ли кто-нибудь объяснить кодовое решение этой проблемы. Для меня это не имеет смысла:

Учитывая непустой массив цифр, представляющих неотрицательное целое число, увеличьте единицу до целого числа.

Цифры хранятся таким образом, что самая значащая цифра находится в начале списка, и каждый элемент в массиве содержит одну цифру.

Вы можете предположить, что целое число не содержит никакого начального нуля, кроме самого числа 0.

Решение заключается в следующем :

 var plusOne = function(digits) {
    let carry = true
    for (let i = digits.length - 1; i >= 0; i -= 1) {
        if (digits[i] === 9 amp;amp; carry) {
            digits[i] = 0;
            if (i === 0) {
                digits.unshift(1);
                break;
            }
        } else if (carry) {
            digits[i]  = 1;
            carry = false;
        }
    }
    return digits;
};
  

У меня есть несколько вопросов об этом решении :

1. какова цель переноса переменной?
2. почему для digits[i] установлено значение 0?
3. почему существует оператор if, проверяющий (i===0)? И, в свою очередь, почему после этого добавляется 1?

Любые рекомендации будут оценены, спасибо!!

У вас есть массив целых чисел, где каждый элемент в массиве представляет собой цифру числа. Допустим, вам дано 456, тогда при индексе 0 у вас есть 4, при индексе 1 у вас есть 5, а при индексе 2 у вас есть 6.

Теперь проблема просит вас добавить 1 к заданному числу.

Здесь перенос — это математический перенос, который используется, когда вам нужно добавить две цифры, сумма которых больше 10. По умолчанию мы переносим как true, потому что вы все равно добавляете 1 к числу. Сначала вы выполняете итерацию (в обратном порядке) по заданным цифрам и ищете цифры, равные 9 (перенос равен true), затем измените текущую цифру на ноль и поместите 1 впереди. Если перенос имеет значение true и цифра не равна 9, тогда просто добавьте 1 к цифре.

примеры :

 plusOne([4,9,7])
(3) [4, 9, 8]
  

здесь задано число 497, и вы просто добавляете 1 к последней цифре.

 plusOne([1,4,9])
(3) [1, 5, 0]
  

здесь мы видим, что последняя цифра равна 9, поэтому сначала мы меняем ее на ноль, а затем добавляем 1 к предпоследней цифре.

 plusOne([9,9,9])
(4) [1, 0, 0, 0]
  

здесь мы видим, что все цифры равны 9, мы меняем все цифры на ноль и добавляем 1 в начале (здесь используется смещение 1).