LeetCode 66题加一python2写法

题目描述：

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

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

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

解题思路：

之前有想过把列表转换成字符串，再转换成整数，再加一，最后再转换成列表。

代码如下，但是这里有个问题，int是有范围的，列表能表示的数字太大太大了，很容易就超过了int的范围

def plusOne(digits):
    n = [str(i) for i in digits]
    v = "".join(n)
    v = int(v) + 1
    l = [int(i) for i in str(v)]
    return l

然后另外一种思路，判断列表最后一位是否为9，不是就最后一位直接加一，等于9的话，再依次判断前一位是否为9，不是的话就前一位加一，后面的都变为0，有一种情况是所有位都为9，那么第一位为1，其他为全为0，这里的位数要比之前的位数多一位。附上代码，写得很渣，但是思路大致没啥问题

def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        if digits[-1] != 9:
            digits[-1] = digits[-1]+1
            return digits
        else:
            flag = True
            for i in range(len(digits)):
                if digits[-(i+1)]==9:
                    digits[-(i + 1)] = 0
                    continue
                else:
                    flag = False
                    digits[-(i+1)] = digits[-(i+1)]+1
                    break
            if not flag:
                return digits
            else:
                digits[0]=1
                digits.append(0)
                return digits