C++刷leetcode（66. 加一）【递归】

糖逗

题目描述：

1. 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
   
2. 
   
3. 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
   
4. 
   
5. 你可以假设除了整数 0 之外，这个整数不会以零开头。
   
6. 
   
7. 示例 1:
   
8. 
   
9. 输入: [1,2,3]
   
10. 输出: [1,2,4]
    
11. 解释: 输入数组表示数字 123。
    
12. 示例 2:
    
13. 
    
14. 输入: [4,3,2,1]
    
15. 输出: [4,3,2,2]
    
16. 解释: 输入数组表示数字 4321。
    
17. 
    
18. 来源：力扣（LeetCode）
    
19. 链接：https://leetcode-cn.com/problems/plus-one
    
20. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     void dfs(vector<int>& res, int cur, int store){
   
4.         if(cur < 0) return;
   
5.         int temp1 = res[cur] + store;
   
6.         int temp2 = temp1 % 10;
   
7.         res[cur] = temp2;
   
8.         dfs(res, cur - 1, temp1 / 10);
   
9.     }
   
10.     vector<int> plusOne(vector<int>& digits) {
    
11.         vector<int> res;
    
12.         res.push_back(0);
    
13.         for(auto cha : digits) res.push_back(cha);
    
14.         dfs(res, res.size() - 1, 1);
    
15.         if(res[0] == 0){
    
16.             res.erase(res.begin());
    
17.         }
    
18.         return res;
    
19.     }
    
20. };

复制代码