LeetCode解题（第66题）

LeetCode解题（第66题）

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

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

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

示例 1：

输入：[1,2,3]

输出：[1,2,4]

解释：输入数组表示数字 123。

示例 2：

输入：[4,3,2,1]

输出：[4,3,2,2]

解释：输入数组表示数字 4321。

解析：由题目可知数组非空且非负。整体的想法就是将数组转化为数字，再将数字转化为数组。

代码（python3版本）

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = 0
        a = digits
        for i in range(len(a)):
            n = 10*n + a[i]
        b = []
        c = n+1
        rem = 0
        while(c!=0):
            rem = c%10
            b.append(rem)
            c=c//10
        return b[::-1]