leetcode 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]

输出: [1,2,4]

解释: 输入数组表示数字 123。

我一看，想居然有这么简单的题，把数组转成数字+1再转会数组不就行了

然而不通过，大概是发生了值超出数字上限之类的错误吧，果然还得思考

想了老半天

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function (digits) {
    function plus(index) {
        if (index < 0) {
            digits.unshift(1);
            return;
        }
        digits[index] += 1;
        if (digits[index] === 10) {
            digits[index] = 0;
            plus(index - 1)
        }
    }

    plus(digits.length - 1);
    return digits;
};

大佬的想法就是一手简单明了，然而并不容易想通

var plusOne = function(digits) {
    var len = digits.length;
    for (var i = len - 1; i >= 0; i--) {
        if (digits[i] < 9) {
            digits[i]++;
            return digits;
        }
        digits[i] = 0;
    }
    return [1, ...digits];
};