解题思路
按位加,注意进位
66. 加一
代码
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
index = len(digits) - 1
carry = 1
rtv = []
while index >= 0 or carry:
x = 0 if index < 0 else digits[index]
carry, d = divmod(carry+x, 10)
rtv.append(d)
index -= 1
return rtv[::-1]
![](https://img.haomeiwen.com/i4291429/6e6bab06bac38b50.png)
网友评论