鱼C论坛

 找回密码
 立即注册
查看: 1998|回复: 0

[技术交流] C++刷leetcode(66. 加一)【递归】

[复制链接]
发表于 2020-6-5 14:37:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目描述:
  1. 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。

  2. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

  3. 你可以假设除了整数 0 之外,这个整数不会以零开头。

  4. 示例 1:

  5. 输入: [1,2,3]
  6. 输出: [1,2,4]
  7. 解释: 输入数组表示数字 123。
  8. 示例 2:

  9. 输入: [4,3,2,1]
  10. 输出: [4,3,2,2]
  11. 解释: 输入数组表示数字 4321。

  12. 来源:力扣(LeetCode)
  13. 链接:https://leetcode-cn.com/problems/plus-one
  14. 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码


  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. };
复制代码

本帖被以下淘专辑推荐:

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-7 16:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表