LeetCode66. Plus One-python(easy)

题目来源：

     https://leetcode.com/problems/plus-one/description/

题目分析：

   本题它字面上的解释有点没有看懂，看了别人的解释才理解。它的意思是给定一个数组，将期最后一个元素加1，然后返回新的数组，如果尾数进位了就需要它前面的一个元素加1表示进位。本题的思路是将这个数组先转化成整数形式，然后进行相加，最后将结果再返回为列表的形式。

实现代码：

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        num=0
        for i in range(len(digits)):
            num=num*10+digits[i]
        num=num+1
        return([int(i) for i in str(num)]) %%要注意它这里是怎么将整数转化为列表形式的，需要学习

另外，还看到有人是直接将其当做列表在做。从它最后一个元素开始看，超过就该位归0，向前进位。如果到第0位的时候大于9了，则需要向前进位，多一个1.其具体代码如下：

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        length = len(digits)
        for i in range(length - 1, -1, -1):
            num = digits[i] + 1
            if num > 9:
                digits[i] = 0
                if i == 0:
                    digits = [1] + digits %%注意这里这种形式，则原列表的最顶端会多个1
            else:
                digits[i] += 1
                break

        return digits