python实现leetcode之66. 加一

解题思路

按位加，注意进位

66. 加一

代码

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        index = len(digits) - 1
        carry = 1
        rtv = []
        while index >= 0 or carry:
            x = 0 if index < 0 else digits[index]
            carry, d = divmod(carry+x, 10)
            rtv.append(d)
            index -= 1
        return rtv[::-1]