|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
- 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
- 你可以假设除了整数 0 之外,这个整数不会以零开头。
- 示例 1:
- 输入: [1,2,3]
- 输出: [1,2,4]
- 解释: 输入数组表示数字 123。
- 示例 2:
- 输入: [4,3,2,1]
- 输出: [4,3,2,2]
- 解释: 输入数组表示数字 4321。
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/plus-one
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- public:
- void dfs(vector<int>& res, int cur, int store){
- if(cur < 0) return;
- int temp1 = res[cur] + store;
- int temp2 = temp1 % 10;
- res[cur] = temp2;
- dfs(res, cur - 1, temp1 / 10);
- }
- vector<int> plusOne(vector<int>& digits) {
- vector<int> res;
- res.push_back(0);
- for(auto cha : digits) res.push_back(cha);
- dfs(res, res.size() - 1, 1);
- if(res[0] == 0){
- res.erase(res.begin());
- }
- return res;
- }
- };
复制代码 |
|