Python [LeetCode] 加一

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

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

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

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

示例2

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

思路1
全部用字符串和数组进行操作。首先将数组的数字添加到字符串，然后将字符串转换成int型。数学上加一后再将数字的元素添加进数组。
109个用例，耗时28ms，击败81% Python提交记录

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        #将数组里的数字转换为字符串形式的数字
        str_digits=''
        for number in digits:
            str_digits += str(number)
        int_digits = int(str_digits)       #转换为int型
        int_digits += 1						  #进行加一操作
        str_digits = str(int_digits)
        res = []
        for number in str_digits:
            res.append(int(number))
        return res

思路2
直接根据数组信息得到数字，加一后再返回数组。
109个用例，耗时28ms，击败81% Python提交记录。

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        res = 0
        for number in digits:
            res = res*10 +number
        res += 1
        temp = []
        while res:
            temp.append(res%10)
            res = res//10
        return temp[::-1]        #返回数组的倒序