python-leetcode-加一

66. 加一 - 力扣（LeetCode）

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
    
        # 从数组末尾开始遍历
        for i in range(n - 1, -1, -1):
            if digits[i] < 9:
                digits[i] += 1
                return digits
            else:
                digits[i] = 0
        
        # 如果所有位都需要进位，则在数组最前面插入 1
        return [1] + digits