【leetcode-python】加一

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人版本

犯过的错误：
没有进行类型转换，直接按列表处理
—>问题：最后一位数字为9，倒数第二位数字没有产生变化
—>处理：把倒数第二位数字加一
—>新的问题：列表只有1位数字9，或最后几位都是9

然后想不到直接用列表处理，以下进行类型转换处理：
（执行和内存比下面示例代码好一丢丢）

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        strD = str(digits)
        strD = strD.replace(',', '')
        strD = strD.replace(' ', '')
        strD = strD.replace('[', '')
        intD = int(strD.replace(']', ''))  # 列表转成整型
        plus1 = intD + 1  # 整型+1
        strD = str(plus1)  # 整型转成字符串
        lstD = list(strD)  # 字符串转成列表
        for i in range(len(lstD)):
            lstD[i] = int(lstD[i])  # 遍历列表每个元素，将字符串元素转成整型
        return lstD


digits = [1, 2, 9]
print(Solution().plusOne(digits))

LeetCode示例代码

LeetCode是直接使用的列表进行处理的
注释都是自己加的拙劣的理解

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        i = len(digits) - 1  # 最后一位数字的index
        while i >= -1:  # 个人：这里也可以写while True
            if i == -1:  # digits[0]还是9（所有数字都是9）
                return [1] + [0] * len(digits)  # 加一个首位为1，其他位都是0
                #  这里也可以写return [1] + digits  # 因为经过前面的循环处理，digits已经每一位都变成了0
            if digits[i] < 9:  # 如果数字不为9
                digits[i] += 1  # 可以直接加1，前面的数字不用再进行处理，直接退出循环
                break
            else:  # 数字为9
                digits[i] = 0  # 当前位数数字变0，前一位数字继续进行判断并处理
                i -= 1  # index-1，继续处理前面位数数字
        return digits