leetcode_66. Plus One 数组表示的大数加1

来源:互联网 发布:网络服务器的种类 编辑:程序博客网 时间:2024/05/22 06:15

题目:

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.


题意:

给定一个用数组表示的非负整数,将该非负整数加1,返回加1后的结果,用数组表示


代码:

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        
        if digits == [] :
            return [1]
        else :
            digits = digits[::-1]
            temp = 1
            for i in range(len(digits)) :
                temp = temp + digits[i]
                if temp < 10 :
                    digits[i] = temp
                    return digits[::-1]
                else :
                    digits[i] = temp%10
                    temp = temp/10
            digits.append(1)
            return digits[::-1]



笔记:

非负整数加1,转化为初始的进阶就是1,是个亮点。








0 0