leetcode题解-加1

简单的方法 处理非常大的整数 会出错 所以换了一个方式

采用递归
从最后一位—+1开始判断 如下图所示

var plusOne = function(digits) {
   let l = digits.length - 1;
    plus(digits,l);
    return digits
};

function plus(digits,n){
   if(digits[n]+1>=10){
       digits[n] = digits[n]-9;
       if(n==0){
          digits.unshift(0);
           n=n+1;
       }
       plus(digits,n-1);
   }else{
       digits[n] = digits[n]+1
   }
}