lintcode-加一-407

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

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

样例

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

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

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