LeetCode刷题（12）～加一

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

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

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

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

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

解答

提交代码

class Solution {
public: vector<int> plusOne(vector<int>& digits) { int len=digits.size(); for(int i=len-1;i>=0;--i) { ++digits[i]; digits[i]%=10; if(digits[i]!=0) return digits; } digits.resize(len+1,0); digits[0]=1; return digits; }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
 

运行结果

c++测试代码

#include<iostream>
#include<vector>
using namespace std;
 vector<int> plusOne(vector<int>& digits) { int len=digits.size(); for(int i=len-1;i>=0;--i) { ++digits[i]; digits[i]%=10; if(digits[i]!=0) return digits; } digits.resize(len+1,0); digits[0]=1; return digits; }
int main()
{ vector<int> a; a.push_back(1); a.push_back(2); a.push_back(3); vector<int> b=plusOne(a); for(int i=0;i<b.size();++i) cout<<b[i]; cout<<endl; return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
 

思路
        传送门😁

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/107746366