1. 程式人生 > >LeetCode_Python3: 66. 加一(簡單)

LeetCode_Python3: 66. 加一(簡單)

開始之前:從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即可。

結果: