示例 1:
我一看,想居然有这么简单的题,把数组转成数字+1再转会数组不就行了
然而不通过,大概是发生了值超出数字上限之类的错误吧,果然还得思考
想了老半天
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function (digits) {
function plus(index) {
if (index < 0) {
digits.unshift(1);
return;
}
digits[index] += 1;
if (digits[index] === 10) {
digits[index] = 0;
plus(index - 1)
}
}
plus(digits.length - 1);
return digits;
};
大佬的想法就是一手简单明了,然而并不容易想通
var plusOne = function(digits) {
var len = digits.length;
for (var i = len - 1; i >= 0; i--) {
if (digits[i] < 9) {
digits[i]++;
return digits;
}
digits[i] = 0;
}
return [1, ...digits];
};