菜菜的刷题日记 | 66.加一 Plus One

系列索引：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子

菜鸡的刷题之路——2022/1/7

【题目】

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

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

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

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

题目链接：https://leetcode-cn.com/problems/plus-one

【我的代码】

对于该题主要考虑末尾为9的情况的进位，我引入一个point变量当做一个指针来指示运算位置，这里要从高位递减，当末尾不为9直接加一就行了，如果末尾为9则将末尾置0，指针前移，并将前移后指向的位置加一，如[1,9]，此时为[2,0]，但还需要考虑[9]，[9,9]这种情况，我就是在这里卡了，因为指针前移后变成了-1，再按之前的方式将指针位加一的话会覆盖原来的0，因此这里要判断一下，如果是-1了直接在最前面加个1，否则正常执行。

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        point = len(digits)-1
        while digits[point] == 9:
            digits[point] = 0
            point -= 1
        if point == -1:
            digits.insert(0, 1)
        else:
            digits[point] += 1
        return digits

【参考代码1】

def plusOne(self, digits: List[int]) -> List[int]:
    digits = [0] + digits
    digits[len(digits)-1] += 1
    for i in range(len(digits)-1,0,-1):
        if digits[i] != 10:
            break
        else:
            digits[i] = 0
            digits[i-1] += 1
        
    if digits[0] == 0:
        return digits[1:] 
    else:
        return digits

【参考代码2】

def plusOne(self, digits: List[int]) -> List[int]:
        return list(map(int, 
        list(str(int(''.join(map(str, digits))) + 1))))

【参考代码3】

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        for i in range(n - 1, -1, -1):
            if digits[i] != 9:
                digits[i] += 1
                for j in range(i + 1, n):
                    digits[j] = 0
                return digits

        # digits 中所有的元素均为 9
        return [1] + [0] * n

【思考】

因为没有系统学习过算法知识，只能靠大二学的数据结构来勉强写题，这道题第三次才通过，我太菜了。希望这是一个愈挫愈勇的开始，加油！

Python力扣题解系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的刷题日记 | 被LeetCode用Python狂虐的那段日子
下一篇：菜菜的刷题日记 | 724.寻找数组的中心下标 Find Pivot Index

本人水平有限，文章中不足之处欢迎下方👇评论区批评指正~

如果感觉对你有帮助，点个赞👍 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 🤝 我的博客 ，期待在这与你相遇 ~