简单题,已AC
思路:
- 设置初始进位是1,从后向前遍历列表
- 每一位都与进位相加再对10取模( sum % 10 ),进位也相应更新为相加后取商(sum / 10)
- 循环过后如果进位不为0,就把进位插入到列表的第一位
# ------------- 加一 -----------
class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
add = 1
for i in xrange(len(digits)-1,-1,-1):
k = digits[i]+add
digits[i] = k%10
add = k/10
if add!=0:
digits.insert(0,add)
return digits