【LeetCode 66】Plus One（Python）

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
题目分析：
给定一个每一位存放于列表中的非负整数，对该整数加一处理，然后以列表的形式输出。
示例：
input—[1,2,3] output—[1,2,4]
input—[0] output—[1]
input—[9,9] output—[1,0,0]
方法一：

1. 思路：我做这道题采用的方法是先将列表转换成int (因为只有这样才能进行加法运算)，进行+1的处理，然后将得到的结果重新放入一个列表里进行输出。
2. 需要考虑的问题：想使列表格式的数转换成int型，我的方法是先将列表反转，然后通过for循环和幂指数共同进行处理。例如：[1,2,3]–>[3,2,1]–>3*10^0+2*10^1+1*10^2(幂指数根据的就是for循环的递增产生的)
3. 代码：

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

        digit_fir=0
        list_d=[]
        digits.reverse()
        for i in range(len(digits)):
            digit_fir+=digits[i]*(10**i)
        digit=digit_fir+1
        str_d=str(digit)
        for i in range(len(str_d)):
            new_d=str_d[i]
            list_d.append(int(new_d))
        return list_d

这里需要说一句，LeetCode上给出的运行时间并不可靠，因为你只要退回去再提交一次就可以发现，每回给出的运行时间都不一样。

方法二：

以下的方法都是我在LeetCode上提交后看到的其他人的代码，我放上来的都是选取了一些写的比我简洁的代码，以供大家一起学习。

1.

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


        for i in range(len(digits)-1, -1, -1):
            if digits[i] != 9:
                digits[i] += 1
                break
            digits[i] = 0
        if digits[0] == 0:
            digits.insert(0, 1)
        return digits

2.

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        value = 0
        digits_reverse = digits[::-1]
        for i in range(len(digits)):
            value += digits_reverse[i]*pow(10,i)
        return [int(j) for j in str(value+1)]

3.

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

        for digit in digits:
            num += str(digit)

        num = str(int(num) + 1)

        digits = []
        for digit in num:
            digits.append(int(digit))


        return digits