問題描述: 對用數組表示的數字進行加一操作

Paste_Image.png

示例：
輸入：[9,9] 輸出：[1,0,0]
輸入：[1,2,3] 輸出： [1,2,4]

思路：

從數組的最后一位開始遍歷數組，如果遇到9，則進1；如果遇到的非9，則直接進行加1操作，返回數組即可。值得注意的是，如果遍歷到digits[0]時其值為9，則需要對該數組進行擴展，前面增加1

代碼示例：

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        index = len(digits)-1
        while index >= 0:
            if index == 0:
                if digits[index] == 9:
                    digits[index] = 0
                    return  [1]+digits
                else:
                    digits[index] += 1
                    return digits
            if digits[index] == 9:
                digits[index] = 0
                index -= 1
            elif digits[index] != 9:
                digits[index] += 1
                return digits
···