Description:
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
My code:
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let len = digits.length;
if(digits[len - 1] != 9) { // 直接+1
digits[len - 1]++
return digits;
} else if(len == 1) { // 一位9
return [1, 0];
} else {
let carry = 1;
for(let i = len - 1; i >= 0; i--) {
if(digits[i] != 9) {
carry = 0;
digits[i]++;
} else {
digits[i] = 0;
}
if(carry == 0) { // 不是全部都为9
return digits;
}
}
return [1].concat(digits); // 全部都为9
}
};
Note: 原来是用下面的代码的:
var plusOne = function(digits) {
let formerInt = digits.reduce(function(a, b) {
return '' + a + b;
});
let resultStr = (parseInt(formerInt) + 1).toString().split('');
return resultStr.map(function(a) {
return parseInt(a);
});
};
submit的时候发现会出现原本结果应该是6145390195186705543，而代码结果为6145390195186705000的情况，自己试了下6145390195186705000 == 6145390195186705543的结果也是true，查了一下才发现大整数也存在精度问题，如果是超过2^53就会出现。
可以用代码来描述：
var x = 1; // 为了减少运算量，初始值可以设大一点，比如 Math.pow(2, 53) -10
while(x != x + 1) x++;
// x = 9007199254740992 即 2^53
Reference: Demon's Blog
