【Leetcode】Leetcode66.加一

最新推荐文章于 2024-04-27 23:40:23 发布

voidfaceless

最新推荐文章于 2024-04-27 23:40:23 发布

阅读量123

点赞数

分类专栏：算法设计与分析 leetcode

本文链接：https://blog.csdn.net/voidfaceless/article/details/103058515

版权

算法设计与分析同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

leetcode

25 篇文章 0 订阅

订阅专栏

Leetcode66.加一

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

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

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

示例 1:
```
  输入: [1,2,3]
  输出: [1,2,4]
  解释: 输入数组表示数字 123。
```
示例 2:
```
  输入: [4,3,2,1]
  输出: [4,3,2,2]
  解释: 输入数组表示数字 4321。
```
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
思路：从后往前，将最后一个数加1，然后判断这个数是否大于9，如果不是，直接返回。如果不是，对10取余数，就是剩下的数，用一个数记录向前进位的数，然后判断当前是否是最高位，如果是最高位，直接在数组前面插入1，返回结果即可；如果不是，然后向前进一步，继续加1。。。
代码：

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