1. 題目

給定一個由整數(shù)組成的非空數(shù)組所表示的非負整數(shù)，在該數(shù)的基礎上加一。

最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個元素只存儲單個數(shù)字。

你可以假設除了整數(shù) 0 之外，這個整數(shù)不會以零開頭。

示例 1: 輸入: [1,2,3] 輸出: [1,2,4] 解釋: 輸入數(shù)組表示數(shù)字 123。示例 2: 輸入: [4,3,2,1] 輸出: [4,3,2,2] 解釋: 輸入數(shù)組表示數(shù)字 4321。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/plus-one
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:vector<int> plusOne(vector<int>& digits) {int i, one = 1, s;vector<int> ans;for(i = digits.size() - 1; i >= 0; --i){s = digits[i]+one;ans.push_back(s%10);one = s/10;}if(one)ans.push_back(1);reverse(ans.begin(),ans.end());return ans;} };

4 ms 8.6 MB

總結(jié)

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

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