lintcode407 加一

加一 

给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。

该数字按照大小进行排列，最大的数在列表的最前面。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

 

第一种方法：

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
        vector<int> res;
        if (digits.empty()) {
            return res;
        }
        int len = digits.size();
        long num = 0;
        for (int i = 0; i < len; i++) {
            num = num * 10 + digits[i];
        }
        num = num + 1;
        while (num) {
            int temp = num % 10;
            res.push_back(temp);
            num = num / 10;
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

第二种方法：

class Solution  
{  
public:  
    /** 
    * @param digits a number represented as an array of digits 
    * @return the result 
    */  
    vector<int> plusOne(vector<int>& digits)  
    {  
        int c = 1;  
          
        for (int i = digits.size() - 1; i >= 0; i--)  
        {  
            digits[i] = digits[i] + c;  
            c = digits[i]/10;  
            digits[i] %= 10;  
        }  
          
        if (c > 0)  
        {  
            vector<int> temp(digits.size()+1, 0);  
            temp[0] = c;  
            for (int i = 1; i < temp.size(); i++)  
            {  
                temp[i] = digits[i - 1];  
            }  
            return temp;  
        } else  
        {  
            return digits;  
        }  
    }  
};