407. 加一

• 描述
• 筆記
• 數(shù)據(jù)
• 評測

給定一個非負(fù)數(shù)，表示一個數(shù)字?jǐn)?shù)組，在該數(shù)的基礎(chǔ)上+1，返回一個新的數(shù)組。

該數(shù)字按照大小進(jìn)行排列，最大的數(shù)在列表的最前面。

您在真實(shí)的面試中是否遇到過這個題？

Yes

樣例

給定

[1,2,3]

表示 123, 返回

[1,2,4].

給定

[9,9,9]

表示 999, 返回

[1,0,0,0].

標(biāo)簽

相關(guān)題目
思路：沒什么思路
AC代碼：

class Solution {
public:
    /*
     * @param digits: a number represented as an array of digits
     * @return: the result
     */
    vector<int> plusOne(vector<int> &digits) {
        // write your code here
        int len=digits.size();
        for(int i=len-1;i>=0;i--){
            if(digits[i]==9){
                digits[i]=0;//是9就一直賦為0
            }else{
                digits[i]+=1;
                return digits;//不是9，就加一就直接返回
            }
        }
        if(digits.front()==0){
            digits.insert(digits.begin(),1);
        }
       return digits; 
    }
};