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