Open tailgo opened 5 years ago
执行用时 : 72 ms, 在 Plus One 的 JavaScript 提交中击败了 98.90% 的用户 内存消耗 : 34.2 MB, 在 Plus One 的 JavaScript 提交中击败了 5.14% 的用户 进行下一个挑战:
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let len = digits.length
let right = []
if (digits.length - 1 >= 0) {
right = new Array(digits.length - 1).fill(0)
}
right.push(1)
for (let i= len-1; i > -1; i--) {
//console.log(digits, right, i);
if (digits[i] + right[i] >= 10 && i) {
if (i-1 >=0) {right[i-1] = 1}
digits[i] = (digits[i] + right[i]) % 10
}
else {
digits[i] = (digits[i] + right[i])
}
if (i === 0 && digits[i] >= 10) {
num = digits[i]
digits[i] = num % 10
digits.unshift(num/10)
}
}
return digits
};
暴力从后往前遍历 执行用时 : 84 ms, 在Plus One的JavaScript提交中击败了95.89% 的用户 内存消耗 : 33.7 MB, 在Plus One的JavaScript提交中击败了51.67% 的用户
还有就是递归遍历 执行用时 : 84 ms, 在Plus One的JavaScript提交中击败了95.89% 的用户 内存消耗 : 33.4 MB, 在Plus One的JavaScript提交中击败了92.93% 的用户