原题链接

加一，其实就是小学数学题，很简单，我们逐步来分析。

数字 9 加 1 会进位，其他的数字不会。

所以，情况无非下面这几种：

1. 1 + 1 = 2 末位无进位，则末位加 1 即可。
2. 299 + 1 = 300 末位有进位，首位加 1。
3. 999 + 1 = 1000 末位有进位，最终导致前方多出一位，循环之外单独处理。

constplusOne=function(digits){for(leti=digits.length-1;i>=0;i--){if(digits[i]===9){digits[i]=0}else{digits[i]++returndigits}}digits.unshift(1)returndigits};

• 时间复杂度：O(n)
• 空间复杂度：O(1)