给定一个非负数,表示一个数字数组,在该数的基础上+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);
}
}
网友评论