原題

給定一個(gè)非負(fù)數(shù)，表示一個(gè)數(shù)字?jǐn)?shù)組，在該數(shù)的基礎(chǔ)上+1，返回一個(gè)新的數(shù)組。
該數(shù)字按照大小進(jìn)行排列，最大的數(shù)在列表的最前面。

樣例
給定 [1,2,3] 表示 123, 返回 [1,2,4].
給定 [9,9,9] 表示 999, 返回 [1,0,0,0].

解題思路

• 模擬十進(jìn)制進(jìn)位加法
• 定義一個(gè)carry，初始為1。如carry等于1當(dāng)前數(shù)組為加1，判斷是否超過9

完整代碼

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        carry = 1
        for i in range(len(digits) - 1, -1, -1):
            if carry == 1:
                digits[i] += 1
                if digits[i] > 9:
                    carry = 1
                else:
                    carry = 0
                    break
            digits[i] = digits[i] % 10
        if carry == 1:
            digits.insert(0, 1)
        
        return digits