加一

2018-12-22  本文已影响0人  AustinWeii

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。

该数字按照数位高低进行排列,最高位的数在列表的最前面。

样例
给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

/**
 * @param digits: a number represented as an array of digits
 * @return: the result
 */
const plusOne = function (digits) {
    var m=1;
    for(var i=digits.length-1;i>=0;i--){
        var sum=parseInt(digits[i])+m;
        digits[i]=sum%10;
        m=parseInt(sum/10);
    }
    if (m===0){
        return digits;
    }else{
       return [1].concat(digits);
    }
    
}

上一篇下一篇

猜你喜欢

热点阅读