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 = ;
         for (int i = ; i < len; i++) {
             num = num *  + digits[i];
         }
         num = num + ;
         while (num) {
             int temp = num % ;
             res.push_back(temp);
             num = num / ;
         }
         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 = ;  

         for (int i = digits.size() - ; i >= ; i--)
         {
             digits[i] = digits[i] + c;
             c = digits[i]/;
             digits[i] %= ;
         }  

         if (c > )
         {
             vector<int> temp(digits.size()+, );
             temp[] = c;
             for (int i = ; i < temp.size(); i++)
             {
                 temp[i] = digits[i - ];
             }
             return temp;
         } else
         {
             return digits;
         }
     }
 };