[leetcode]python3 算法攻略-加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

方案一：利用数学公式求原数组的int形式

def plusOne(digits):
    """
    :type digits: List[int]
    :rtype: List[int]
    """
    num = 0
    for i in digits:
        num = 10 * num + i
    return [int(x) for x in str(num + 1)]

方案二：利用列表解析和.join函数求原数组的int形式

def plusOne(digits):
    """
    :type digits: List[int]
    :rtype: List[int]
    """
    str_digits = [str(i) for i in digits]
    num = int(''.join(str_digits))
    return [int(x) for x in str(num + 1)]