Plus One

题目描述

解题方法

注意点：

• 开头的0最后要去掉

Solution

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        length = len(digits)

        carry = 1
        for i in range(length-1, -1, -1):
            s = digits[i] + carry
            if s < 10:
                digits[i] = s
                carry = 0
                break
            else:
                digits[i] = s - 10
                carry = 1

        if carry:
            digits.insert(0, 1)

        while digits[0] == 0:
            digits = digits[1:]

        return digits

Reference