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即可。

结果：