leetcode66 加一

题目

题解

解法一

• 尾+1
  尾数当前值（取余）
  进位（取整）
• 有进位
  下一个数重复上述步骤
  当前是最后一个元素
  进位插入首元素

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        carry = 1
        digits_len = len(digits)
        for i in range(digits_len-1, -1, -1):
            carry = self.add_num(digits, i, carry)
            if carry:
                if i == 0:
                    digits.insert(0, carry)
                else:
                    continue
            else:
                break
        return digits
        
    def add_num(self, digits, index, carry=1):
        res = digits[index]+1
        carry = res/10
        digits[index] = res%10
        return carry

解法二

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        carry = 1
        digits.insert(0,0)
        n = len(digits)-1
        while carry > 0:
            count= digits[n] + carry
            digits[n] = count % 10
            carry = count / 10
            n -= 1
            
        if digits[0] == 0:
            digits.pop(0)
        return digits