1. 程式人生 > >Leetcode 加一(c++)

Leetcode 加一(c++)

給定一個由整陣列成的非空陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存一個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。
示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入陣列表示數字 4321。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size() - 1; 
        for(;len>
0 && digits[len]==9 ;--len){ digtis[len]=0; } if (len == 0 && digits[0] == 9) { digits[0] = 0; digits.insert(digits.begin(), 1); } else { ++digits[len]; } return digits; } };