66-加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

---

示例

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

---

解法

核心思想：分情况讨论：

1. 最后一位为9：转换成整形加一再转成数组（可能会有进位）
2. 最后一位不为9：直接将其加一即可

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        if digits[-1] != 9:
            digits[-1] += 1
        else:
            num = "".join(str(item) for item in digits)
            num = int(num) + 1
            digits = [int(x) for x in str(num)]
        return digits

---

相关信息

LeetCode：Discussion | Solution