LeetCode #66 Plus One

题目

Plus One

---

解题方法

注意第一位的进位是在最前面插入一个1。

---

代码

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        digits[-1] += 1
        i = len(digits) - 1
        while i >= 0:
            if digits[i] == 10:
                digits[i] = 0
                if i:
                    digits[i-1] += 1
                else:
                    digits.insert(0, 1)
            else:
                break
            i -= 1
        return digits