66. 加一 #5
Description
加一，其实就是小学数学题，很简单，我们逐步来分析。
数字 9 加 1 会进位，其他的数字不会。
所以，情况无非下面这几种：
- 1 + 1 = 2 末位无进位，则末位加 1 即可。
- 299 + 1 = 300 末位有进位，首位加 1。
- 999 + 1 = 1000 末位有进位，最终导致前方多出一位，循环之外单独处理。
const plusOne = function(digits) {
for (let i = digits.length - 1; i >= 0; i--) {
if (digits[i] === 9) {
digits[i] = 0
} else {
digits[i]++
return digits
}
}
digits.unshift(1)
return digits
};- 时间复杂度：O(n)
- 空间复杂度：O(1)