【leetcode】66. 加一

首先，我真的naive。我就直接最后一位+1，根本没有考虑进位的问题。

思路一：

按照最后一位+1，没有进位，+1，return；

产生进位即大于9，1)如果原数组只有1位，insert(0,1)；2）如果想加以后产生进位，进位又进位了。。。（有点晕）

https://blog.csdn.net/qq_34364995/article/details/80284300（真的是分开，分很开。有空再理解）

class Solution:
    def plusOne(self, digits):
        last = 1
        res = []
        for i in range(len(digits)):
            tmp = digits.pop() + last
            last = int(tmp/10)
            res.insert(0, tmp%10)
        if last != 0:
            res.insert(0, last)
        return res

思路二：

用递归，直接判断最后一位是不是9，如果不是9，+1，return；是9，调用递归。因为相加以后会产生进位，那么就要接着再判断前一位是不是9。

if len(digits) == 0:
    digits = [1]
elif digits[-1] == 9:
    digits = self.plusOne(digits[:-1])
    digits.extend([0])
else:
    digits[-1] += 1
return digits

 思路三：

转为数字，按照数字加法进行计算，再转为list即可。 (mine)

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        nums = []
        res = []
        for i in range(len(digits)):
            i = str(digits[i])
            nums.append(i)
        num = "".join(nums)
        # print(int(num))
        num = int(num)
        # print(type(num))
        tmp = num+1
        tmp = str(tmp)
        # print(type(tmp[0]))
        for i in tmp:
            i = int(i)
            res.append(i)
        # print(type(res[0]))
        return res