// 解法1:
// 从后开始遍历,最后一位加一,如果等于10,就做一个标记;
// 如果不是最后一位,就看一下是否存在标记,存在就加一,再判断是否等于10,做一次标记;
// 跳出循环的时候,查看标记是否还存在,如果存在,在最前面unshift(1)
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let result = [];
let flag = false;
for(let i = digits.length;i--; i>=0){
let temp = 0;
if(i === digits.length-1){
temp = digits[i] + 1;
}else{
temp = flag ? digits[i]+1 : digits[i];
}
if(temp === 10){
flag = true;
temp = 0;
}else{
flag = false;
}
result[i] = temp;
}
if(flag) result.unshift(1);
return result;
};
// 解法2:
// 直接将数组转为数字,然后加一,最后将数字转为数组
// 这里的坑就是转为数字一般用Number或者parseInt, 但是在测试用例里面会出错
// number = parseInt([6,1,4,5,3,9,0,1,9,5,1,8,6,7,0,5,5,4,3].join('')) + 1
// 这里的number = 6145390195186705000
// 所以这里需要用bigInt,另外在做加法运算的时候,要给1后面加上n
var plusOne = function(digits) {
let number = BigInt(digits.join('')) + 1n;
let temp = number.toString().split('');
return temp.map(item => Number(item));
};