LeetCode_Python3: 66. 加一(簡單)
阿新 • • 發佈:2018-12-10
開始之前:從2018/8/27開始刷LeetCode,計劃每週刷五題,週末進行總結併發布在csdn上,計劃先刷150道題,從簡單開始。
week 3-5
這周開學啦! 碼程式碼不能按照之前的進度更新了,後面隨緣了2333
要求:
CODE:
class Solution: def plusOne(self, digits): """ :type digits: List[int] :rtype: List[int] """ if not digits: # 遞迴終止條件 return [1] # 進位到頂時自動補1 if digits[-1] == 9: # 需要進位的情況 digits = self.plusOne(digits[:-1]) digits.append(0) # 進位後當前位賦值為0 else: digits[-1] += 1 return digits
使用了遞迴方法,噹噹前位數字為9時需要進位。則將之前位數的數字執行+1操作,最後補上0即可。
結果: