給定一個數(shù)組，表示整數(shù)的各個位數(shù)，現(xiàn)要將其加上1，考慮進(jìn)位。

vector<int> plusOne(vector<int>& digits) {int size = digits.size();bool carry = true;for (int i = size - 1; i >= 0; --i) {if (digits[i] == 9 && carry)digits[i] = 0;else{digits[i]++;return digits;}}if (digits[0] == 0) {vector<int> ret(size + 1, 0);ret[0] = 1;return ret;} }

思考：

其實(shí)也有最后用insert的，其實(shí)insert代價也是O(n)，需要后移。

也想過判定全是9可以放在for前面，考慮正常情況下全9出現(xiàn)較少，放后面效率好點(diǎn)，概率，:-）

轉(zhuǎn)載于:https://www.cnblogs.com/willaty/p/8331855.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 66 Plus One的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。