您的位置:首页 > 编程语言 > Python开发

leetcode 66.Plus One python

2018-04-07 21:28 453 查看
给定一个数组,这个数组代表一个数字,数字加1,输出所得数组

使用一个变量flag,当需要进位时为1,不需要时置0,为1时继续向前,为0时停止。
从后向前为 for i in range(len()-1,-1,-1)class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
flag = 1
for i in range(len(digits)-1,-1,-1):
if flag + digits[i] == 10:
digits[i] = 0
flag = 1
else:
digits[i] = digits[i] + flag
flag = 0
if flag == 1:
digits.insert(0,1)
return digits
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode python