leetcode 66. 加一 python 解法

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

python解法

本人算法：

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        a = len(digits)
        sum = 0
        for i in range(a):
            sum = digits[i] * (10 ** (a - i - 1)) + sum
        sum = sum + 1
        result = []
        while sum:
            result.append(sum % 10)
            sum = sum // 10
            #逆序，按正常的顺序返回
        result.reverse()

        return result

大佬算法：

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        for i in range(len(digits)-1, -1, -1):
            digits[i] += 1
            if digits[i] < 10:
                return digits
            else:
                digits[i] %= 10
        return [1] + digits

总结

总体来说比较简单，但是我写的这个复杂度过高，思想还是比较简单的，先对数组组合成数，再加一，最后返回数组形式