LeetCode加一 （python)）

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

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

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

举例：
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
即 4321 + 1 = 4322

题干解析：
完成加法运算，即 4339 + 1 = 4340
3999 + 1 = 4000
不存在0999 + 1 =1000
如何实现：
将数组[1,2,3]拆分为1100+210+31=123
123+1=124
再将求和完的数依次取余 124/100=1;124-1100=24
24/10=2; 24-2*10=4

我的方法：

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        l = len(digits)
        nums = []
        sum = 0
        for i in range(l):
            num = digits[i]*10**(l-1-i)
            sum += num
        sum += 1
        if sum//10**(l-1) != 10:
            for i in range(l):
                temp = sum//10**(l-1-i)
                nums.append(temp)
                sum -= temp*10**(l-1-i)
            return nums
        else:
            for i in range(l+1):
                temp = sum//10**(l-i)
                nums.append(temp)
                sum -= temp*10**(l-i)
            return nums

其他解法：
判断最低位是否等于9， 若不等则直接+1；
若最低位等于9，判断前一位，以此类推。