leetcode加一（JavaScript实现）

加一

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

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

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

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

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

解题思路

暴力解决
循环遍历数组，当数组最后一个元素+1小于10，返回更改最后一个元素后的数组即可，若是遍历完了，元素+1都大于10，那么说明数组元素+1一直存在进位，则可以利用JavaScript的splice在数组首位添加元素1，最后修改新返回的数组的第二位为0，返回数组即可

var plusOne = function(digits) {
    var len = digits.length-1
    while(len>=0){
        if(digits[len]+1<10){
            digits[len] = digits[len]+1
            return digits
        }else{
            digits[len] = 0
        }
        len--
    }
    digits.splice(0,0,1)
    digits[1] = 0
    return digits
   
};