leetcode66：加一

加一算法详解

最新推荐文章于 2024-05-19 11:36:24 发布

weixin_43160613

最新推荐文章于 2024-05-19 11:36:24 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python leetcode 算法题

本文链接：https://blog.youkuaiyun.com/weixin_43160613/article/details/83041131

leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文深入解析了一种在列表中每个元素上实现加一操作的算法。通过遍历列表，逐位进行加一运算，遇到进位则将当前位设为0，继续向前遍历直至首位。若首位加一后仍发生进位，需在列表头部插入元素1。该算法适用于数字以逆序存储的列表。

思想：

1.将列表digits[i]加1，如果digits[i]+1小于10则digits[i]=digits[i]+1，并跳出for循环，返回digits[i]。反之digits[i]=0，继续步骤1

2.若digits[0]+1 =10，则需要insert函数在列表digits的第一个位置添加元素1

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        for i in range(len(digits)-1,-1,-1):
            if digits[i]+1 < 10:
                digits[i] = digits[i]+1
                break
            else:
                digits[i] = 0
                if i == 0:
                    digits.insert(0, 1)
        return digits

if __name__ == "__main__":
    print(Solution().plusOne([9, 9, 9]))

小菜鸟一小时完成两道题，并发了博客，可喜可贺。。。