407. 加一

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

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

样例

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

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

 

无脑做法是遍历vector算出sum，加1再转回去

也可以模拟这个加法过程，一位一位操作

从个位开始，算出一位就插一位

vector<int> plusOne(vector<int> &digits) {
        // write your code here
        vector<int> res;  
        int tem = 1, n = digits.size();  
        for (int i = n - 1; i >= 0; --i) {  
            int sum = digits[i] + tem;  
            res.insert(res.begin(), sum % 10);  
            tem = sum / 10;  
        }  
        if (tem == 1) res.insert(res.begin(), 1);  
        return res;  
    }