LeetCode（python3） #66 加一

一.解题思路

思路1：内置函数题解，将列表转换为整形数字进行加一然后转换回整形列表

思路2：逆序遍历题解，逆序遍历列表将最后一位加1。会有两种情况：
第一种 最后一位是9或者不是9 是9变为0，不是9加1
第二种 列表都是9，进位的同事需要在最前面加1 [9,9]+1 => [1,0,0] (这种情况列表会比原来多一位)

注意：需要注意的是9进位和列表全是9加1后需要多出1位的操作。

二.代码展示

#内置函数题解
class Solution:
    def plusOne(self, digits):
        # 先将整形列表转换为字符串列表（[1,2,3] => ['1','2','3']）
        s = map(str, digits)
        # 拼接成为字符串(['1','2','3'] => '123')
        s = "".join(s)
        # 转换为整形并加1
        s = int(s) + 1
        # 将整形数字恢复为字符串
        s = str(s)
        # 将字符串转换为整形列表
        res = list(map(int, s))
        return res
        # return list(map(int, str(int(''.join(map(str, digits))) + 1)))

# 逆序遍历题解
class Solution:
    def plusOne(self, digits):
        # 记录最后的位置索引
        i = len(digits) - 1

        while True:
            # 第一种情况，等于9就赋值为0
            if digits[i] == 9:
                digits[i] = 0
            # 不是九就加一（相当于进位）
            else:
                digits[i] += 1
                break
            # 特殊情况，列表中都是9，结果上面的转换[9,9,9]会变为[0,0,0],满足下面条件 => [1,0,0,0]
            if digits[i] == 0 and i == 0:
                # 在列表左边插入1
                digits.insert(0, 1)
                break
            # 向左移动
            i -= 1
        return digits

三.总结其他

总结：一开始先想出思路1后，虽然能解决这个问题，但是感觉如果列表中元素过多的话效率会下来，然后就想到逆序遍历这思路，这样除非特殊情况（全是9）的话，处理起来会更快一些。

优化：如果还有其他说明思路更漂亮或者高效希望给我留言哈，我会及时去了解学习，然后分享出来。

交流：如果有什么建议或者疑问可以在文章下面回复哈，欢迎交流。