加一
1,程序简介
- 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
- 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
- 你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
- 输入:digits = [1,2,3]
- 输出:[1,2,4]
- 解释:输入数组表示数字 123。
示例 2:
- 输入:digits = [4,3,2,1]
- 输出:[4,3,2,2]
- 解释:输入数组表示数字 4321。
示例 3:
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
2,程序代码
"""
Created on Mon Dec 13 09:09:27 2021
Function:
@author: 小梁aixj
"""
class Solution(object):
def plusOne(self, digits):
ls = len(digits)
for index in reversed(range(ls)):
if digits[index] < 9:
digits[index] += 1
return digits
else:
digits[index] = 0
digits.insert(0, 1)
return digits
s = Solution()
print(s.plusOne(digits = [1,2,3]))
print(s.plusOne(digits = [4,3,2,1]))
print(s.plusOne(digits = [0]))
3,运行结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7d1142496e9af5590a30a671e658b24b.png)