class Solution(object):
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
flag = 1
for i in reversed(range(0, len(digits))):#从最后一位开始计算,保证进位可以到达高位
figure = (flag + digits[i]) % 10
flag = 1 if figure < digits[i] else 0
digits[i] = figure
if flag == 1:#有进位且为最高位,故最高位字符串连接+1
return [1]+digits
return digits
class Solution(object):
def plusOne(self, digits):
flag=1
for i in reversed(range(0,len(digits))):
figure = (flag+digits[i]) % 10
flag=1 if figure < digits[i] else 0
digits[i] =figure
if flag==1:
return [1]+digits
return digits
“”” reversed 函数返回一个反转的迭代器。 reversed(0,3))->2 1 0 设置标志进位器,简写为如下 flag = 1 if figure < digits[i] else 0 flag=1可以累加到前一位,进1位。 “”“
|