LeetCode 66. 加一 【Plus One】

       互联网行业的小白，写博客的目的是为了记录自己的学习过程、对自己学习中所犯的错误做一个总结。由于水平有限，博客中难免会有一些错误出现，有纰漏之处恳请各位大佬不吝赐教！

题目描述

题目传送门：加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

题解

投机取巧

将digits各个元素转化为整数，整数自加1，转化为字符串列表
再将字符串列表转化为整型列表，返回即可

AC代码

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        digits.reverse()
        ans = 0
        cnt = 1
        for i in digits:
            ans += i * cnt
            cnt *= 10
        result = list(str(ans + 1))
        out = []
        for i in result:
            out.append(int(i))
        return out

正常解法

从后往前依次判断末尾是否为9，如果为9加1后要置为0，继续判断前一位，判断到digits的第一位都是9时，在digits第一位插入1结束；不为9加1后直接返回即可。

AC代码

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

码字不易，您的支持就是我坚持下去的动力，一起加油哦。