本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

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

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

输入： digits = [4,3,2,1]
输出： [4,3,2,2]
解释： 输入数组表示数字 4321。

题目解析

思路一

因为只需要在末尾处+1，结果就是如果加完之后不等于10，就不有缝9进1的关系，可以直接退出,如果为10，需要考虑缝10进1，并且当前位置元素置为0,最后就是如果是最后一个元素为10的话，需要额外添加一个元素1

function plusOne(digit){
    digits.reverse()
    let n = digits.length, count = 1;
    for (let i = 0; i < n; i++) {
        digits[i] += count;
        if (digits[i] !== 10) {
            break
        } else {
            digits[i] = 0;
            if (i + 1 === n) {
                digits[n] = 1
            }
        }
    }
    return digits.reverse()
};

思路二

我们对每一位数值进行判断，是否为9，不为9则对对应位置进行加一，为9则对当前位置为0，再进行下一个循环，判断是否为9，不为9则加一，如果最高位为9，则置为0，在头部插入1

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    for(let i=digits.length -1 ;i>=0;i--){
        //判断是否为9，不为9，则加一
        if(digits[i] !== 9 ){
            digits[i]++
            return digits
        }
        //为9则置为0；进行下一个循环
        digits[i] = 0
    }
    // 循环结束，都置为0了，则在最高位增加1
    digits.unshift(1)
    return digits
};

思路三

最后一位加1，如果最后一位等于10，最后一位设为0并向前一位进一，使用递归的方式不断重复满十进一，到了第一位还需要进一的情况则在数组的最前面插入一个1

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