66. Plus One

66. Plus One

 

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        stack = []
        carry = 1
        for i in range(len(digits)-1, -1, -1):
            new = digits[i] + carry
            carry = new // 10
            stack.append(new % 10)

        if carry: # carry == 1
            stack.append(carry)

        return stack[::-1]